Изменения
→Реализация
|
Graph Boruvka(Graph G)
while T.size < n - 1 // пока T не дерево
init() // для каждой компоненты вес минимального ребра равен бесконечности.
findComp(T) // разбиваеv граф T на компоненты связности обычным dfs-ом
