Олимпиадная задача, Классическая задача про кратчайший маршрут |
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 Помогите, зарание спасибо. |
Spirit |
Сообщение
#2
|
Группа: Пользователи Сообщений: 4 Пол: Мужской Репутация: 0 |
Честно говоря у меня нет времени, чтобы разбираться в чем проблема.
У меня же не одна эта задача на "шеи весит", сейчас я занят более сложными проблемами... А решить все задачи надо до понедельника |
Текстовая версия | 4.05.2024 20:54 |