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

00:00 Остовное дерево 04:26 Лемма о безопасном ребре 13:36 Алгоритм Прима 23:26 Алгоритм Краскала 26:36 Система непересекающихся множеств (СНМ) 32:27 Эвристика по рангу 39:44 Эвристика сжатия путей 43:49 Функция Аккермана (асимптотика б/д) 47:56 Асимптотика алгоритма Краскала 51:50 Алгоритм Борувки 59:21 Функциональный граф Дата лекции: Лектор: Степанов Илья Данилович Оператор: Иван Евтушенко Монтажёр: Роман Зинин Плейлист: