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

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


 







Видеотека

Яндекс.Метрика