Начальный поток для алгоритма push-relabel max flow в BGL
У меня есть сеть потоков и начальный возможный поток (назовем поток f0
). Теперь я хотел бы найти максимальный потокfmax
, так что для каждого ребра fmax(E) >= f0(E)
. То есть каждое ребро должно иметь поток, по крайней мере, равный начальному потоку.
Я хотел бы использовать для этого push-relabel BGL. Возможно ли это в BGL? И если да, то как?