Алгоритмы и структуры данных 8. Алгоритмы Прима, Крускала, Борувки

0:00 - Начало 0:30 - Двусторонний BFS 4:20 - Корректность 9:00 - Минимальные остовы 13:30 - Лемма о безопасном ребре 21:50 - Алгоритм Прима 29:25 - Алгоритм Крускала 33:20 - Система непересекающихся множеств 57:25 - алгоритм Бoрувки Дата лекции 23.03.23 Лектор: Степанов И.Д. Монтажер: Калинин Иван Оператор: Сибиряков Михаил

Смотрите также