394
правки
Изменения
→Реализация
Graph Boruvka(Graph G)
while T.size < n
for uv <tex>\in</tex> E
if u.color != v.color
if minEdge[u.componentcomp].w < uv.w minEdge[u.componentcomp] = uv if minEdge[v.componentcomp].w < uv.w minEdge[v.componentcomp] = uv) for k <tex>\in</tex> K// K - множество компонент связанности в T
T.addEdge(minEdge[k])