| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Prolog] Графы, мин. поиск пути |
| Автор: newbie2009 17.11.2009, 11:25 |
| Можете посоветовать лит-ру или дать примеры коды для след. задания: Написать программу поиска на графе пути наименьшей стоимости с использованием стратегии эвристического поиска. Граф можно задать множеством предикатов вида f(x, value). edge(x1, x2, dist). где предикаты f(x, value) задают расстояние по прямой от вершины х до целевой вершины (эвристическая функция). Предикаты edge(x1, x2, dist) задают множество всех дуг графа, где dist – расстояние меду вершинами х1 и х2. |