Помощь - Поиск - Пользователи - Календарь
Полная версия: Олимпиадная задача
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
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 - спасибо за алгоритмы smile.gif
Цырилла
Присоединяюсь, дайте исходник, нужно очень похожее, сама не осилю :-(
volvo
А что, по ссылке уже нет исходников? unsure.gif Или я вижу невидимое? Есть же все, осталось подставить свои значения...
Spirit
Там очень даже не все....
Вообщем-то эти алгоритмы я примерно и раньше знал, но решить все верно не выходит
klem4
Цитата
Там очень даже не все


И чегоже там такого нет, что нужно для решения твой задачи ? dry.gif
Spirit
Честно говоря у меня нет времени, чтобы разбираться в чем проблема.
У меня же не одна эта задача на "шеи весит", сейчас я занят более сложными проблемами...
А решить все задачи надо до понедельника wacko.gif
volvo
Цитата
Честно говоря у меня нет времени, чтобы разбираться в чем проблема.
Ну, заходи, как время появится... ЗА ТЕБЯ никто ничего делать не будет...

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