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