Лекция 3: Графы. Задача максимальных или минимальных остовных деревьев
- Подробности
- Категория: Продвинутые алгоритмы для школьников
Дается алгоритм поиска минимального остовного дерева. Алгоритм Прима. Рассматриваются другие алгоритмы нахождения минимального остовного дерева