 Программа поиска кратчайшего пути, Помогите с задачей, плиз |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Dmitriy |
 15.04.2007 1:28
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 5 Пол: Мужской Реальное имя: Dima Репутация:  0   |
Народ, помогите решить плиз. Имеется N городов. Некоторые из них соединены дорогами известной длины. Система дорог моделируется матрицей N*N , элемент Аi,j равен -1, если соответсвующие I и J города не соединены прямой дорогой, или числу=длине дороги в противном случае. Программа поиска кратчайшего пути между K и L городами.
|
   |
 
|
  |
Ответов
| Dmitriy |
15.04.2007 13:42
Сообщение
#2
|
|
Группа: Пользователи Сообщений: 5 Пол: Мужской Реальное имя: Dima Репутация: 0 |
Алгоритм не задан. Единственное о чем догадываюсь кроме алгоритма так называемой волны - это о том что длины нужно хранить во вспомогательном массиве. Буду весьма признателен за алгоритм.
|
|
|
|
Сообщений в этой теме
Dmitriy Программа поиска кратчайшего пути 15.04.2007 1:28
мисс_граффити Алгоритм не задан?
У меня есть лабораторка по диск... 15.04.2007 1:41 мисс_граффити Проверяй мыло. Если что непонятно - спрашивай... 15.04.2007 13:58
Dmitriy
Проверяй мыло. Если что непонятно - спрашивай...
... 15.04.2007 15:04 Dmitriy uses crt;
var w,g,s:array of integer;
n,i,j,k,l:i... 3.05.2007 0:40 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.07.2025 6:51 |