BGL中的推入重贴标签最大流算法的初始流

我有一个流程网络和一个初始可行流程(我们将其称为流程f0)。现在,我想找到最大流fmax,这样对于每个边,fmax(E) >= f0(E)。也就是说,每个边缘的流量至少应为初始流量中给定的流量。

我想为此使用BGL push-relabel。在BGL中这可能吗?如果是的话,怎么办?

BlueChiang 回答:BGL中的推入重贴标签最大流算法的初始流

暂时没有好的解决方案,如果你有好的解决方案,请发邮件至:iooj@foxmail.com
本文链接:https://www.f2er.com/3132275.html

大家都在问