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