394
правки
Изменения
→Описание алгоритма
==Описание алгоритма==
Пусть <tex>T</tex> подграф графа <tex>G</tex>.Изначально содержит все вершины из <tex>G</tex> и не содержит ребер.
Будем добавлять в <tex>T</tex> ребра следующим образом:
# Для каждой компоненты связанности находим минимальное по весу ребро, которое связывает вершину из данной компоненты с вершиной, не принадлежащей данной компоненте.
# Добавим в <tex>T</tex> все ребра, которые хотя бы для одной компоненты оказались минимальными.
==Реализация==
