Имеется N городов. Некоторые из них соединены дорогами известной длины. Вся система дорог задана квадратной матрицей порядка N, элемент Aij которой равен 0, если город i не соединен напрямую с городом j и равен длине дороги в противном случае. Найти кратчайший маршрут из города M в город P
Input.txt
N=6 M=1 P=2
0 0 3 0 0 0
0 0 0 4 0 0
3 0 0 2 5 0
0 4 2 0 1 0
0 0 5 1 0 7
0 0 0 0 7 0
OutPut.txt
9
Помогите, зарание спасибо.
Классическое же решение - Алгоритм Флойда:
http://forum.pascal.net.ru/index.php?s=&showtopic=4030&view=findpost&p=40473
(или Дейкстра, там же, чуть ниже)
А может кто-нибудь выложит исходник конкретно предложенной программы?
volvo - спасибо за алгоритмы
Присоединяюсь, дайте исходник, нужно очень похожее, сама не осилю :-(
А что, по ссылке уже нет исходников? Или я вижу невидимое? Есть же все, осталось подставить свои значения...
Там очень даже не все....
Вообщем-то эти алгоритмы я примерно и раньше знал, но решить все верно не выходит
Честно говоря у меня нет времени, чтобы разбираться в чем проблема.
У меня же не одна эта задача на "шеи весит", сейчас я занят более сложными проблемами...
А решить все задачи надо до понедельника