Изменения

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

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

33 байта добавлено, 19:53, 18 декабря 2012
Реализация
Graph Boruvka(Graph G)
while T.size < n - 1 // пока T не дерево
init() // для каждой компоненты вес минимального ребра = Infравен бесконечности.
findComp(T) // разбиваеv граф T на компоненты связности обычным dfs-ом
for uv <tex>\in</tex> E
Анонимный участник

Навигация