我得到了一个控制流图，其中自然数表示边缘容量，并通过运行 Ford Fulkerson 找到了最大流量。如果发生以下情况，我被要求找到一种快速算法来更新最大流量： 1. 一条边 e 发生变化，其容量增加 1 2. 一条边 e 发生变化，其容量减少 1
对于第一种情况，给定边 e=(u,v)，在图中放置另一个边 e'=(u,v) st e' 的容量为 1。然后在图上再次运行 FF，并且根据 FF 的定义，如果存在从 s 到 t 的另一条路径，它将找到另一条路径并更新最大流量。
我的问题是：为什么这与仅使用原始图运行 FF 不同，而是将 e 的容量更改为 e+1？
对于 2. 的任何帮助或指导，我也将不胜感激，因为我不知道该去哪里。