Рет қаралды 758
00:00 Взвешенный граф
06:00 BFS (breadth-first search)
15:00 Доказательство корректности
22:53 Алгоритм 0-k BFS
33:55 Доказательство корректности
43:46 Двусторонний BFS
58:51 Алгоритм Дейкстры
01:01:43 Доказательство корректности
01:14:54 Двусторонний алгоритм Дейкстры
Дата лекции: 13.03.24
Лектор: Степанов Илья Данилович
Оператор: Иван Евтушенко
Монтажёр: Роман Зинин
Плейлист: • [АиСД] Алгоритмы и стр...