Начальный поток для алгоритма максимального потока push-relbel в BGL - PullRequest
0 голосов
/ 09 ноября 2019

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

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

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...