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