Изменения

На каждом шаге алгорит выполняет <tex>O(E)</tex> увеличений потока в худшем случае (т.к. минимальный разрез на каждом шаге меньше, чем <tex>2E\Delta</tex>). Дополняющий путь можно найти за <tex>O(E)</tex> используя [[Обход_в_ширину | BFS]]. Количество шагов <tex>O(log_2U)</tex>. Итоговая сложность <tex>O(E^2log_2U)</tex>.