Изменения
Нет описания правки
== Сложность ==
Всего будет построено не более <tex>|V|</tex> конденсаций. Конденсацию можно построить за <tex>O(|E|)</tex>. Значит алгоритм можно реализовать за <tex>O(|V| * |E|)</tex>.
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Остовные деревья ]]
