Изменения

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

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

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

Навигация