| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > кратчайший путь в графе. Метод границ и ветвей. |
| Автор: shivan 18.1.2007, 23:03 |
| Ребята, горит сессия. Разбираться с прологом уже нет ни сил, ни времени, ни возмжности. помоги кто чем сможет, буду премного благодрен! 1) Дан неор.граф и две вершины графа. Найти кратчайший путь. |
| Автор: Artemios 21.1.2007, 00:30 |
| http://forum.vingrad.ru/topic-127299.html там правило "путь". для вершин А и Б использовать : путь(А,[Б],Путь). Добавлено @ 00:35 А для минимального пути -- переделать в макс_цикл сравнение длин путей в обратную сторону, ну и предикаты соответственно переобозвать. |
| Автор: shivan 21.1.2007, 12:53 |
| премного благодарен, у меня есть еще целые сутки )) может чего и сделаю |