Изменения

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

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

32 байта убрано, 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
Анонимный участник

Навигация