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

Таймкоды: 00:00:00 - Интро 00:00:05 - Двусторонний алгоритм Дейкстры 00:02:50 - Реализация 00:17:40 - Алгоритм А* 00:25:25 - Псевдокод 00:30:15 - Пример 00:34:25 - Допустимая и монотонная эвристика 00:37:15 - Теорема (Эффективность А* при разных h) 00:44:40 - Лемма (Извлечение вершин из кучи при монотонном h) 00:50:10 - Доказательство теоремы п1 00:59:45 - Графы с отрицательными ребрами 01:01:12 - Утверждение (Критерий для dist (s, t) = -inf) 01:05:15 - Алгоритм Форда-Беллмана 01:13:38 - Алгоритм с отрицательными циклами 01:14:30 - Утверждение (Расстояние с отрицательными циклами) 01:16:35 - Следствие (Поиск вершин с dist = -inf) 01:19:00 - Доказательство утверждения Дата лекции: 17.03.26 Лектор: Степанов Илья Данилович Оператор: Пахомов Михаил Монтажёр: Пахомов Михаил Плейлист на YouTube: https://www.youtube.com/playlist?list=PL4_hYwCyhAvZcovb3rsD3_g1fIQIAOZVg Плейлист