==Analysis==It can be shown that the number of edges in each blocking flow increases by at least 1 each time and thus there are at most formula_42 blocking flows in the algorithm, where formula_43 is the number of vertices in the network.
Можно показать, что каждый раз количество рёбер в блокирующем потоке увеличивается хотя бы на одно, поэтому в алгоритме не более formula_42 блокирующих потоков, где formula_43 — количество вершин в сети.