2
почти 2 года назад
Лекция -1. Алгоритмы поиска в нагруженных графах
54 подписчика
Возраст: 0+
Язык: Русский

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