Алгоритмы и структуры данных (основной поток) 8. Минимальное остовное дерево (MST)

Таймкоды: 0:00 - Определения, лемма о безопасном ребре 12:40 - Алгоритм Прима 17:05 - Реализация, асимптотика 25:37 - Алгоритм Крускала 29:58 - Система непересекающихся множеств 42:10 - Сжатие путей, теорема об асимптотике (б/д) 49:28 - Асимптотика алгоритма Крускала 52:45 - Алгоритм Борувки 1:07:21 - Корректность, асимптотика дата лекции: 26.03.2025 Лектор: Степанов Илья Даниилович Оператор: Якупов Динар Монтажер: Чегодаев Алексей Плейлист:    • Алгоритмы и структуры данных / основной по...