 Задача о максимальном (длиннейшем) пути в орграфе |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| eGEN |
 19.03.2006 16:38
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 4 Пол: Мужской Репутация:  0   |
Дан ориентированный граф, как в нем найти путь наибольшей длины. Вроде бы все просто, че-то я туплю. Помогите разобраться.
|
   |
 
|
  |
Ответов
| Altair |
19.03.2006 17:12
Сообщение
#2
|
 Ищущий истину  Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: 45 |
возьми алгоритм флойда, только измени следующим образом-
вместо если путь через i и j длиннее, чем через i-k-j то сохранить k. на если путь через i и j короче чем через i-k-j и i-k-j не бесконечность. то сохранить k. а бесканечность машинную можно задать как -1 например, только проверяй на бесконечность везде в арифметики. флойд здесь: http://forum.pascalnet.ru/index.php?s=&sh...indpost&p=40473 хотя я точно не помню, возможно такая задача решена в теории графов отдельно! -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
|
|
|
Сообщений в этой теме
eGEN Задача о максимальном (длиннейшем) пути в орграфе 19.03.2006 16:38
eGEN Так мне же для ориентированного графа нужно, а там... 19.03.2006 19:58 Altair Что за бред ? Ты граф задаешь матрицей смежности, ... 19.03.2006 23:42
eGEN С этим ясно......только я че-то не понимаю, вот Ал... 21.03.2006 17:10 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 21.07.2025 5:41 |