Изменения

Всего имеется <tex>V</tex> итераций, на каждой из которых выполняется обход в ширину за <tex>O(E)</tex>, кроме того, могут происходить операции сжатия цветков — их может быть <tex>O(V)</tex>. Если уметь сжимать соцветие за <tex>O(V)</tex>, то общая асимптотика алгоритма составит <tex>O(V(E + V^2)) = O(V^3)</tex>.

*''R. Tarjan'' '''Data Structures and Network Algorithms''' -ISBN 0898711878

*[http://e-maxx.ru/algo/matching_edmonds Алгоритм Алгоритм Эдмондса нахождения наибольшего паросочетания в произвольных графах]