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

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

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

Дата лекции 23.03.23
Лектор: Степанов И.Д.

Монтажер: Калинин Иван
Оператор: Сибиряков Михаил

Комментарии

Информация по комментариям в разработке