Олимпиадная задача, Классическая задача про кратчайший маршрут |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Олимпиадная задача, Классическая задача про кратчайший маршрут |
Spirit |
Сообщение
#1
|
Группа: Пользователи Сообщений: 4 Пол: Мужской Репутация: 0 |
Имеется 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 |
Сообщение
#2
|
Гость |
|
Spirit |
Сообщение
#3
|
Группа: Пользователи Сообщений: 4 Пол: Мужской Репутация: 0 |
А может кто-нибудь выложит исходник конкретно предложенной программы?
volvo - спасибо за алгоритмы Сообщение отредактировано: Spirit - |
Цырилла |
Сообщение
#4
|
Группа: Пользователи Сообщений: 7 Пол: Женский Реальное имя: Наталья Репутация: 0 |
Присоединяюсь, дайте исходник, нужно очень похожее, сама не осилю :-(
|
volvo |
Сообщение
#5
|
Гость |
А что, по ссылке уже нет исходников? Или я вижу невидимое? Есть же все, осталось подставить свои значения...
|
Spirit |
Сообщение
#6
|
Группа: Пользователи Сообщений: 4 Пол: Мужской Репутация: 0 |
Там очень даже не все....
Вообщем-то эти алгоритмы я примерно и раньше знал, но решить все верно не выходит |
klem4 |
Сообщение
#7
|
Perl. Just code it! Группа: Пользователи Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
Цитата Там очень даже не все И чегоже там такого нет, что нужно для решения твой задачи ? -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
Spirit |
Сообщение
#8
|
Группа: Пользователи Сообщений: 4 Пол: Мужской Репутация: 0 |
Честно говоря у меня нет времени, чтобы разбираться в чем проблема.
У меня же не одна эта задача на "шеи весит", сейчас я занят более сложными проблемами... А решить все задачи надо до понедельника |
volvo |
Сообщение
#9
|
Гость |
Цитата Честно говоря у меня нет времени, чтобы разбираться в чем проблема. Ну, заходи, как время появится... ЗА ТЕБЯ никто ничего делать не будет...Цитата сейчас я занят более сложными проблемами... А вот это никого не интересует... Это - ТВОИ проблемы... |
Текстовая версия | 23.04.2024 14:57 |