Начальный поток для алгоритма push-relabel max flow в BGL

У меня есть сеть потоков и начальный возможный поток (назовем поток f0). Теперь я хотел бы найти максимальный потокfmax, так что для каждого ребра fmax(E) >= f0(E). То есть каждое ребро должно иметь поток, по крайней мере, равный начальному потоку.

Я хотел бы использовать для этого push-relabel BGL. Возможно ли это в BGL? И если да, то как?

0 ответов

Другие вопросы по тегам