234
правки
Изменения
Нет описания правки
7) Полученное дерево <tex>T'</tex> — MST в графе <tex>G</tex>.
=== Корректность ===
''' Замечания: '''
Из сделанных замечаний и леммы следует, что дерево <tex>T'</tex> — MST в <tex>G</tex>.
=== Реализация ===
лололол
цв
=== Сложность ===
Всего будет построено не более <tex>|V|</tex> конденсаций. Конденсацию можно построить за <tex>O(|E|)</tex>. Значит, алгоритм можно реализовать за <tex>O(|V||E|)</tex>.
