394
правки
Изменения
Нет описания правки
Общее время работы алгоритма получается <tex>O(E\log{V})</tex>
==ЛитератураСсылки ==* ''Кормен, Томас Х., Лейзерсон, Чарльз И., Ривест, Рональд Л., Штайн Клиффорд'' '''Алгоритмы[http: построение и анализ''', 2-е издание//www. Перcsee. с англwvu. — Мedu/~ksmani/courses/fa01/random/lecnotes/lecture11.pdf Minimum Spanning Trees]*[http:Издательский дом "Вильямс", 2010. — 1296 с.: ил. — Парал. тит. англ//ru. — ISBN 978-5-8459-0857-5 (русwikipedia.)org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%91%D0%BE%D1%80%D1%83%D0%B2%D0%BA%D0%B8 Алгоритм Борувки— Википедия]
==См. также==