MPM algorithm(s, t)
for each <tex>for each (uv) \in E</tex> <tex>f(uv) </tex> = 0; Вычисляем остаточную сеть <tex>R</tex>; Найдём вспомогательный граф <tex>L </tex> для <tex>R</tex>; <tex>while (t \in L)</tex> <tex>begin</tex> <tex>while </tex> (<tex>t </tex> достижима из <tex>s </tex> в <tex>L</tex>) <tex>begin</tex> найдём <tex>v </tex> с миниальной пропускной способностью <tex>g</tex>; проталкиваем <tex>g </tex> единиц потока из <tex>v </tex> в <tex>t</tex>; проталкиваем <tex>g </tex> единиц потока из <tex>s </tex> в <tex>v</tex>; изменяем <tex>f</tex>, <tex>L </tex> и <tex>R</tex>; <tex>end</tex> вычисляем новый вспомогательный граф <tex>L </tex> из <tex>R</tex>; <tex>end</tex>
===Асимптотика===
