在从流动中去除边缘后，使用Ford Fulkerson有效地计算最大流量

Question

假设使用Ford-Fulkerson计算了G的最大流量，但现在从E.中移除了边缘，以便如何有效地更新最大流量。

Answer 1

如果您移除的边e越过切割，则最大流量等于|f| − c(e)，其中|f|是先前计算的最大流量，c(e)是移除边缘的能力。

您可以找到详细解释here。