Алгоритмы и структуры данных 7. Алгоритмы Флойда и А*

Описание:

0:00 - Утверждение с предыдущей лекции 7:33 - Алгоритм Флойда 16:00 - Улучшение памяти 23:06 - Восстановление ответа 28:49 - Алгоритм A* 40:46 - Определения допустимой, монотонной эвристики 43:22 - Замечание 44:46 - Теорема об алгоритме A* 50:02 - Вспомогательное утверждение 56:06 - Доказательство теоремы 1:04:00 - Примеры Дата лекции 16.03.23 Лектор: Степанов И.Д. Монтажер: Калинин Иван Оператор: Сибиряков Михаил