Using a data structure called dynamic trees, the running time of finding a blocking flow in each phase can be reduced to formula_48 and therefore the running time of Dinic's algorithm can be improved to formula_49.
Используя структуры данных, называемые динамические деревья, можно находить блокирующий поток на каждой фазе за время formula_48, тогда время работы алгоритма Диница может быть улучшено до formula_49.