Пусть дана сеть. Требуется в этой сети найти поток <tex>f(S, T) </tex> максимальной величины.
# * Начало* '''Шаг 1'''. Для каждого ребра <tex>(u, v)</tex> данной сети <tex>G</tex> зададим <tex>f(u, v) = 0</tex>.# Пока * '''Шаг 2'''. Если есть путь из <tex>S</tex> в <tex>T</tex>:{{---}} переходим к '''шагу 3'''.## * '''Шаг 3'''. ''Поиск пути''. Выполняем запрос <tex>(1)</tex>, находим путь, узкое место и пропускную способность.Если пропускная способность положительна, переходим к '''шагу 4''', иначе к '''шагу 5'''## * '''Шаг 4'''. ''Улучшение пути''. Обновляем значения потока и пропускной способности при помощи запроса <tex>(2)</tex>.## * '''Шаг 5'''. ''Удаление нулевых ребер''. Обрезаем нулевые ребра при помощи запроса <tex>(3)</tex>.Переходим к '''шагу 2'''.* Конец
==Время работы==
