Видеозаписи лекций ЛКШ
Лемма об остовных деревьях и циклах.
Лектор: Глеб Евстропов
2013.Июль
Параллель A'
Минимальные остовные деревья
Постановка задачи. Сведения к случаю положительных масс.
Лемма об остовных деревьях и циклах.
Лемма об остовных деревьях и разрезах.
Алгоритм Прима.
Реализация алгоритма Прима.
Алгоритм Краскала.
Реализация алгоритма Краскала. Система непересекающихся множеств.
Анонс алгоритма Борувки