Изменения

Перейти к: навигация, поиск

Алгоритм Борувки

2 байта убрано, 02:53, 15 декабря 2012
Реализация
if minEdge[v.comp].w < uv.w
minEdge[v.comp] = uv)
for k <tex>\in</tex> Comp // Comp — множество компонент связанности в T
T.addEdge(minEdge[k])
return T;
394
правки

Навигация