Изменения

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

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

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

Навигация