|
Уточните, пожалуйста, какая нужна предварительная подготовка для прохождения курса Базовые и "продвинутые" алгоритмы для школьников. Примерно на какой класс рассчитан. |
Лекция 6:
Системы непересекающихся множеств. Остовные деревья
< Лекция 1 || Лекция 6
Аннотация: В лекции вводится понятие системы непересекающихся множеств (СНМ). Рассматриваются примеры СНМ, возможные варианты реализации, основные операции над элементами СНМ. Во второй половине лекции рассматриваются остовные деревья (ОД), объясняются основные алгоритмы построения ОД
< Лекция 1 || Лекция 6
Олег Марков