Изменения

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

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

103 байта добавлено, 17:20, 15 декабря 2012
Описание алгоритма
==Описание алгоритма==
Пусть <tex>T(V,0)</tex> подграф графа <tex>G(</tex>.Изначально <tex>T<\tex> содержит <tex>V,E)</\tex>вершин и не содержит ребер.
Будем добавлять в <tex>T</tex> ребра следующим образом:
Анонимный участник

Навигация