Лекция 3: Графы. Задача максимальных или минимальных остовных деревьев

Подробности

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

Дается алгоритм поиска минимального остовного дерева. Алгоритм Прима. Рассматриваются другие алгоритмы нахождения минимального остовного дерева