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>
