The level graph formula_33 can be constructed by Breadth-first search in formula_45 time and a blocking flow in each level graph can be found in formula_46 time.
Вспомогательная сеть formula_33 может быть построена обходом в ширину за время formula_45, а блокирующий поток на каждом уровне графа может быть найден за время formula_46.