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