Алгоритмы и структуры данных 6. Поиск кратчайшего пути. BFS. Алгоритм Дейкстры

Таймкоды: 00:00:00 - Интро 00:00:05 - Продолжение доказательства утверждения с прошлой лекции 00:03:28 - Задачи о кратчайших путях 00:08:03 - Алгоритм BFS (поиск в ширину) 00:09:25 - Задача для w = 1 00:13:28 - Expand(v) 00:16:40 - Реализация BFS 00:22:50 - Утверждение (корректность) 00:31:31 - Двусторонний BFS 00:33:55 - Реализация 00:39:03 - Корректность двустороннего BFS 00:45:50 - Зачем нужен двусторонний BFS 00:50:29 - 0-k BFS 00:56:48 - Реализация 00:59:50 - Замечание 01:02:41 - Асимптотика 01:07:53 - Алгоритм Дейкстры 01:11:30 - Асимптотика 01:17:19 - Корректность Дата лекции: 10.03.26 Лектор: Степанов Илья Данилович Оператор: Пахомов Михаил Монтажер: Пахомов Михаил Плейлист на YouTube: https://www.youtube.com/playlist?list=PL4_hYwCyhAvZcovb3rsD3_g1fIQIAOZVg Плейлист