234
правки
Изменения
→Сложность
=== Сложность ===
Всего будет построено не более <tex>|V|</tex> конденсаций. Конденсацию можно построить за <tex>O(|E|)</tex>. Значит, алгоритм можно реализовать за <tex>O(|V||E|VE)</tex>.
== Источники ==