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