text: Та же идея поиска максимального множества кратчайших увеличивающих путей также работает для нахождения паросочетаний максимальной мощности в недвудольных графах, и по тем же причинам алгоритм будет иметь не более O ( | V | ) {\displaystyle O({\sqrt {|V|}})} фаз.