Видеозаписи лекций ЛКШ
Реализация СНМ.
Лектор: Сергей Мельников
2008.Август
Параллель B'
Система непересекающихся множеств (СНМ)
Описание структуры. Основные операции. Наивная реализация. Реализация списками.
Более эффективные алгоритмы. Весовая эвристика. Ранговая эвристика. Эвристика сжатия путей.
Реализация СНМ.