Изменения

* '''Шаг 1'''. Пусть <tex>U</tex> {{---}} корень дерева, в котором лежит <tex>S</tex>Для каждого ребра зададим поток равный 0.  * '''forШаг 2''' . Построим остаточную сеть <tex>e \in E</tex> { <tex>f[e] \leftarrow 0G_f</tex> } * '''whileШаг 3''' (. Если существует путь <tex>s \leadsto t</tex> в остаточной сети <tex>G_f</tex>) {{---}} перейдем к '''шагу 4''', иначе к '''Шагу 6''' * '''Шаг 4'''. Найдем путь <tex>P s \leftarrowleadsto t</tex> кратчайший в смысле стоимости c минимальной стоимостью: путь <tex>s \leadsto tP</tex> дополнить * '''Шаг 5'''. Дополним поток <tex>f</tex> вдоль пути <tex>P</tex> }* '''Шаг 6'''. Поток минимальной стоимости найден, т.к в остаточной пути не осталось ни одного пути.* Конец