Изменения

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

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

3 байта убрано, 23:49, 15 декабря 2012
Реализация
Graph Boruvka(Graph G)
while T.size < n
init() // у вершины есть поле comp(компонента , которой принадлежит вершина) findComp(T) // разбиваеv граф T на компоненты связынности связности обычным dfs-ом
for uv <tex>\in</tex> E
if u.comp != v.comp
394
правки

Навигация