Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Олимпиадная задача

Автор: Spirit 24.02.2007 17:39

Имеется 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 24.02.2007 17:59

Классическое же решение - Алгоритм Флойда:
http://forum.pascal.net.ru/index.php?s=&showtopic=4030&view=findpost&p=40473

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

Автор: Spirit 24.02.2007 19:13

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

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

Автор: Цырилла 25.02.2007 1:29

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

Автор: volvo 25.02.2007 2:15

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

Автор: Spirit 25.02.2007 13:58

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

Автор: klem4 25.02.2007 14:02

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


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

Автор: Spirit 25.02.2007 14:25

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

Автор: volvo 25.02.2007 15:35

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

Цитата
сейчас я занят более сложными проблемами...
А вот это никого не интересует... Это - ТВОИ проблемы...