Алгоритмы и структуры данных (основной поток) 7. Алгоритмы Дейкстры и Форда-Беллмана

Таймкоды: 00:00 - Двусторонний алгоритм Дейкстры 17:45 - Алгоритм А* 21:40 - Псевдокод 28:25 - Корректность при разных эвристиках 39:20 - Пример 57:25 - Случай с отрицательными рёбрами 1:04:15 - Алгоритм Форда-Беллмана 1:06:49 - Переход DP 1:10:10 Если циклов отрицательного веса нет 1:12:55 Если циклы отрицательного веса есть дата лекции: 19.03.2025 Лектор: Степанов Илья Даниилович Оператор: Марк Захаров Монтажер: Чегодаев Алексей Плейлист: https://youtube.com/playlist?list=PL4_hYwCyhAvaUQ6oGA7sjUcf2VXSo1Txy&si=akNX3AQkyYfWr6VB