Изменения

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

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

105 байт убрано, 17:14, 15 декабря 2012

→‎Описание алгоритма

==Описание алгоритма==

Пусть <tex>T(V,0)</tex> подграф графа <tex>G(V,E)</tex>~~. Изначально содержит все вершины из <tex>G</tex> и не содержит ребер~~.

Будем добавлять в <tex>T</tex> ребра следующим образом:

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/27671»