Алгоритмы и структуры данных (продвинутый поток) 6. Fusion tree. Задача о минимальном остове

Лектор: Рухович Ф. Д.
Дата лекции: 21.02.2022

Съёмка: Даниил Максимов
Монтаж: Антон Садовничий
Обложка: Ани Хачатрян

0:00:00 - Повторение
0:06:30 - Реализация lower_bound
0:44:02 - Нахождение supersketch
1:26:02 - Задача о минимальном остове
1:30:55 - Теорема о разрезе
1:42:50 - Алгоритм Прима
1:50:01 - Алгоритм Фредмана-Тарьяна