Изменения

|style="background:#f9f9f9"|<tex>O(V\log{V}+E)</tex>

|}

== См. также ==

* [[Алгоритм Краскала]]

== Литература ==

* ''Кормен, Томас Х., Лейзерсон, Чарльз И., Ривест, Рональд Л., Штайн Клиффорд'' '''Алгоритмы: построение и анализ''', 2-е издание. Пер. с англ. — М.:Издательский дом "Вильямс", 2010. — с.653 — 656.— ISBN 978-5-8459-0857-5 (рус.)