147
правок
Изменения
→Реализация
===Реализация===
* Начало.
* '''Шаг 1'''. Для каждого ребра зададим поток равный <tex>0</tex>.
* '''Шаг 2'''. Построим остаточную сеть <tex>G_f</tex>.
* '''Шаг 3'''. Если существует путь <tex>s \leadsto t</tex> в остаточной сети <tex>G_f</tex> {{---}} перейдем к '''шагу 4''', иначе к '''шагу 6'''.
