Олимпиадная задача, Классическая задача про кратчайший маршрут Опции

[Spirit]

Имеется 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

Помогите, зарание спасибо.

[volvo]

Классическое же решение - Алгоритм Флойда:
графы

(или Дейкстра, там же, чуть ниже)

[Spirit]

А может кто-нибудь выложит исходник конкретно предложенной программы?

volvo - спасибо за алгоритмы

Сообщение отредактировано: Spirit - 24.02.2007 19:18

[Цырилла]

Присоединяюсь, дайте исходник, нужно очень похожее, сама не осилю :-(

[volvo]

А что, по ссылке уже нет исходников? Или я вижу невидимое? Есть же все, осталось подставить свои значения...

[Spirit]

Там очень даже не все....
Вообщем-то эти алгоритмы я примерно и раньше знал, но решить все верно не выходит

[klem4]

Там очень даже не все

И чегоже там такого нет, что нужно для решения твой задачи ?

[Spirit]

Честно говоря у меня нет времени, чтобы разбираться в чем проблема.
У меня же не одна эта задача на "шеи весит", сейчас я занят более сложными проблемами...
А решить все задачи надо до понедельника

[volvo]

Честно говоря у меня нет времени, чтобы разбираться в чем проблема.

Ну, заходи, как время появится... ЗА ТЕБЯ никто ничего делать не будет...

сейчас я занят более сложными проблемами...

А вот это никого не интересует... Это - ТВОИ проблемы...