Олимпиадная задача, Классическая задача про кратчайший маршрут |
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
|
Гость |
Цитата Честно говоря у меня нет времени, чтобы разбираться в чем проблема. Ну, заходи, как время появится... ЗА ТЕБЯ никто ничего делать не будет...Цитата сейчас я занят более сложными проблемами... А вот это никого не интересует... Это - ТВОИ проблемы... |
Текстовая версия | 17.06.2024 12:40 |