394
правки
Изменения
→Реализация
Graph Boruvka(Graph G)
while T.size < n
init() // у вершины есть поле comp(компонента которой принадлежит вершина)
findComp(T) // разбивает граф T на компоненты связынности обычным dfs-ом
for uv <tex>\in</tex> E
if u.color comp != v.colorcomp
if minEdge[u.comp].w < uv.w
minEdge[u.comp] = uv
