Изменения

:* Если вершина <tex>to</tex> ещё не насыщена паросочетанием, то, значит, мы смогли найти увеличивающую цепь: она состоит из единственного ребра включаем ребро <tex>(v, to)</tex>.:** Включаем это ребро в паросочетание и прекращаем поиск увеличивающей цепи из вершины <tex>v</tex>.:* Иначе, если вершина <tex>to</tex> уже насыщена каким-то ребром <tex>(p, to)</tex> и не посещена, то попытаемся пройти вдоль этого ребра: тем самым мы попробуем найти увеличивающую цепь, проходящую через рёбра <tex>(v, to), (to, p)</tex>. Для этого просто перейдем в нашем обходе в вершину <tex>p</tex>.:** Пробуем найти увеличивающую цепь часть увеличивающей цепи из вершины <tex>p</tex>.:** Если цепь существуетполучилось, то удаляем из паросочетания ребро <tex>(p, to)</tex>, а вместо него добавляем <tex>(p, v)</tex>

: Этот обход, запущенный из вершины <tex>v</tex>, либо найдёт найдет увеличивающую цепь, и тем самым насытит вершину, либо же такой увеличивающей цепи не найдёт (и, следовательно, эта вершина уже не сможет стать насыщенной).