Лекция 11: Алгоритмы поиска в нагруженных графах
defaultValue- Подробности
- Категория: Логическое программирование от НОУ ИНТУИТ
Представление пути в нагруженном графе. Поиск с весовой функцией. Порядок просмотра путей. Жадный алгоритм поиска. Допустимость алгоритма поиска. Информированность. Монотонность. Метод градиентного спуска. Использование глобального списка пройденных вершин. Поиск с представлением путей парами
