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