Видеозаписи лекций ЛКШ
Алгоритма Краскала. Сравнение алгоритмов.
Лектор: Сергей Мельников
2008.Август
Параллель B'
Остовные деревья
Определение. Задача построения минимального остовного дерева. Разрез. Лемма о разрезе и минимальном ребре.
Алгоритм Прима. Использование очереди с приоритетами.
Алгоритма Краскала. Сравнение алгоритмов.