我正在尝试实施“Beyond the Flow Decomposition Barrier，1988”中描述的Goldberg-Rao maxflow算法。
该报说我们正在寻找允许弧线的流动。
The arc(vw) is admissible if distance(v) > distance(w) + length(vw).
要查找弧长，我们需要进行以下计算：
Initially, F = sum of capacities of all arc's leaving the source
lambda = min (num of nodes ^ 2/3 , num of arcs ^ 1/2)
Δ = F/lambda
length equals 0 on arcs with large residual capacities (res.cap >= 3Δ) and 1 otherwise
在算法计算期间，F只能减少。因此，如果有大容量的弧，它们将永远不会被允许，我们将无法推动它们流动。
在example F = 5，lambda = 1.7，Δ= 3 - 所以从不允许从2到T的容量为10的电弧。
有谁知道如何解决这个问题？并且弧的上限容量的限制如何改善maxflow搜索？
