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

Описание к видео Алгоритмы и структуры данных 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
Лектор: Степанов И.Д.

Монтажер: Калинин Иван
Оператор: Сибиряков Михаил

Комментарии

Информация по комментариям в разработке