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