Изменения

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

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

3 байта добавлено, 02:27, 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
правки

Навигация