Изменения

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

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

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

Навигация