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

Дается алгоритм поиска минимального остовного дерева. Алгоритм Прима. Рассматриваются другие алгоритмы нахождения минимального остовного дерева Лекция и тесты в НОУ “ИНТУИТ“