Лекция 11: Алгоритмы поиска в нагруженных графах

Подробности

Категория: Логическое программирование от НОУ ИНТУИТ

Представление пути в нагруженном графе. Поиск с весовой функцией. Порядок просмотра путей. Жадный алгоритм поиска. Допустимость алгоритма поиска. Информированность. Монотонность. Метод градиентного спуска. Использование глобального списка пройденных вершин. Поиск с представлением путей парами