我有一个流程网络和一个初始可行流程(我们将其称为流程f0
)。现在,我想找到最大流fmax
,这样对于每个边,fmax(E) >= f0(E)
。也就是说,每个边缘的流量至少应为初始流量中给定的流量。
我想为此使用BGL push-relabel。在BGL中这可能吗?如果是的话,怎么办?
我有一个流程网络和一个初始可行流程(我们将其称为流程f0
)。现在,我想找到最大流fmax
,这样对于每个边,fmax(E) >= f0(E)
。也就是说,每个边缘的流量至少应为初始流量中给定的流量。
我想为此使用BGL push-relabel。在BGL中这可能吗?如果是的话,怎么办?