394
правки
Изменения
→Реализация
while T.size < n
for u <tex>\in</tex> G
color[u.color ] = 0
minEdge[u] = MAX_EDGE //MAX_EDGE ребро весом бесконечности
for u <tex>\in</tex> G
for uv <tex>\in</tex> E
if u.color != v.color
if minEdge[u.colorcomponent] .w < uv.w minEdge[u.colorcomponent] = uv if minEdge[v.colorcomponent] .w < uv.w minEdge[v.colorcomponent] = uv) for u k <tex>\in</tex> G if minEdge[u] != MAX_EDGEK T.addEdge(minEdge[uk])
return T;
