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