52
правки
Изменения
Нет описания правки
== Паросочетание в недвудольном графе==
return -1;
}
== Оценка сложности ==
Всего имеется <tex>V</tex> итераций, на каждой из которых выполняется обход в ширину за <tex>O(E)</tex>, кроме того, могут происходить операции сжатия цветков — их может быть <tex>O(V)</tex>. Если уметь сжимать соцветие за <tex>O(V)</tex>, то общая асимптотика алгоритма составит <tex>O(N(M + N^2)) = O(N^3)</tex>.
