Алгоритмы и структуры данных 6. Взвешенный граф. BFS. Алгоритм Дейкстры

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 Двусторонний алгоритм Дейкстры Дата лекции: Лектор: Степанов Илья Данилович Оператор: Иван Евтушенко Монтажёр: Роман Зинин Плейлист: