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