Изменения

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

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

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

Навигация