00:00 Алгоритм A*
02:07 Эвристика
11:26 Допустимая и монотонная эвристика
14:50 Теорема об эвристиках
21:30 Лемма о монотонной эвристике
25:47 Доказательство теоремы
38:00 Примеры эвристик
44:32 Алгоритм Форда-Беллмана
58:44 Утверждение про отрицательные циклы
01:08:32 Алгоритм Флойда
01:16:40 Улучшение асимптотики по памяти

Дата лекции: 20.03.24
Лектор: Степанов Илья Данилович

Оператор: Иван Евтушенко
Монтажёр: Роман Зинин

Плейлист: https://www.youtube.com/playlist?list=PL4_hYwCyhAvanbmRgXMbzOdDPt2ZSb3ht