从流中移除边缘后，使用 Ford Fulkerson 有效计算最大流
Calculate max flow efficiently using Ford Fulkerson after removing edge from the flow
假设已经使用 Ford-Fulkerson 计算了 G 的最大流量，但是现在从 E 中删除了一条边。如何有效地更新最大流量。
如果您删除的边 e 穿过切口，则最大流等于 |f| − c(e)，其中 |f| 是先前计算的最大流，c(e)是删除边的容量。
你可以找到详细的解释here。
假设已经使用 Ford-Fulkerson 计算了 G 的最大流量，但是现在从 E 中删除了一条边。如何有效地更新最大流量。
如果您删除的边 e 穿过切口，则最大流等于 |f| − c(e)，其中 |f| 是先前计算的最大流，c(e)是删除边的容量。
你可以找到详细的解释here。