Изменения

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

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

1 байт убрано, 19:54, 18 декабря 2012
Реализация
minEdge[u.comp] = uv
if minEdge[v.comp].w < uv.w
minEdge[v.comp] = uv)
for k <tex>\in</tex> Component // Component — множество компонент связности в T
T.addEdge(minEdge[k]) // добавляем ребро если его не было в T
Анонимный участник

Навигация