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