Опубликован: 02.03.2009 | Доступ: свободный | Студентов: 2487 / 119 | Оценка: 4.77 / 3.92 | Длительность: 07:12:00
Специальности: Программист
Лекция 6:

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

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

Уточните, пожалуйста, какая нужна предварительная подготовка для прохождения курса Базовые и "продвинутые" алгоритмы для школьников.

Примерно на какой класс рассчитан.