Лекция 6: Системы непересекающихся множеств. Остовные деревья

Подробности

Категория: Базовые и продвинутые алгоритмы для школьников

В лекции вводится понятие системы непересекающихся множеств (СНМ). Рассматриваются примеры СНМ, возможные варианты реализации, основные операции над элементами СНМ. Во второй половине лекции рассматриваются остовные деревья (ОД), объясняются основные алгоритмы построения ОД.