|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
20.05.2010, 15:31 | #1 |
Регистрация: 20.05.2010
Сообщений: 5
|
Нахождение кратчайшего пути в графе
Помогите, пожалуйста, написать программу, которая находит кратчайший путь из одной вершины до другой в
произвольном графе на Visual Prolog 7.2. Я нашла и переделала программу на Visual Prolog 5.2 под свою. И мне помогли написать программу поиска оптимального пути в обычном графе,т.е. который не содержит весов. Помогите пожалуйста переделать программу на языке Visual Prolog 5.2 на Visual Prolog 7.2 или доделать программу на 7.2, которая у меня есть. |
20.05.2010, 15:32 | #2 |
Регистрация: 20.05.2010
Сообщений: 5
|
Код:
Последний раз редактировалось Stilet; 20.05.2010 в 15:38. |
20.05.2010, 15:45 | #3 |
Регистрация: 20.05.2010
Сообщений: 5
|
Код:
|
21.05.2010, 17:19 | #4 |
Пользователь
Регистрация: 23.07.2009
Сообщений: 66
|
С вижуал прологом, к сожалению, не помогу, но про алгоритмы поиска кратчайших путей во взвешенном графе могу рассказать. Интересует?
O(n)
|
29.11.2010, 14:54 | #5 |
Регистрация: 28.05.2010
Сообщений: 6
|
а есть где-нибудь на форуме реализация метода ветвей и границ для нахождения кратчайшего пути в графе, только на Си или Си++?
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Алгоритм Беллмана-форда,нахождение кратчайшего пути | bakir | Помощь студентам | 1 | 13.01.2010 02:31 |
Поиск кратчайшего пути в графе методом полного перебора в глубину. Метод ветвей и границ | Олинька | Помощь студентам | 1 | 24.12.2008 16:22 |
1) Поиск кратчайшего пути в графе методом полного перебора в ширину(очередь) | Serega123 | Помощь студентам | 3 | 30.10.2008 22:26 |
применить Алгоритм Дейкстры для поиска кратчайшего пути в графе | Эдгар | Microsoft Office Excel | 13 | 24.10.2008 21:01 |