IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> Олимпиадная задача, Классическая задача про кратчайший маршрут
сообщение
Сообщение #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

Помогите, зарание спасибо.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Гость






Классическое же решение - Алгоритм Флойда:
графы

(или Дейкстра, там же, чуть ниже)
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3





Группа: Пользователи
Сообщений: 4
Пол: Мужской

Репутация: -  0  +


А может кто-нибудь выложит исходник конкретно предложенной программы?

volvo - спасибо за алгоритмы smile.gif

Сообщение отредактировано: Spirit -
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4





Группа: Пользователи
Сообщений: 7
Пол: Женский
Реальное имя: Наталья

Репутация: -  0  +


Присоединяюсь, дайте исходник, нужно очень похожее, сама не осилю :-(
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5


Гость






А что, по ссылке уже нет исходников? unsure.gif Или я вижу невидимое? Есть же все, осталось подставить свои значения...
 К началу страницы 
+ Ответить 
сообщение
Сообщение #6





Группа: Пользователи
Сообщений: 4
Пол: Мужской

Репутация: -  0  +


Там очень даже не все....
Вообщем-то эти алгоритмы я примерно и раньше знал, но решить все верно не выходит
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #7


Perl. Just code it!
******

Группа: Пользователи
Сообщений: 4 100
Пол: Мужской
Реальное имя: Андрей

Репутация: -  44  +


Цитата
Там очень даже не все


И чегоже там такого нет, что нужно для решения твой задачи ? dry.gif


--------------------
perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #8





Группа: Пользователи
Сообщений: 4
Пол: Мужской

Репутация: -  0  +


Честно говоря у меня нет времени, чтобы разбираться в чем проблема.
У меня же не одна эта задача на "шеи весит", сейчас я занят более сложными проблемами...
А решить все задачи надо до понедельника wacko.gif
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #9


Гость






Цитата
Честно говоря у меня нет времени, чтобы разбираться в чем проблема.
Ну, заходи, как время появится... ЗА ТЕБЯ никто ничего делать не будет...

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

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 24.11.2020 0:32
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name