摘要：
如果原图中的一条边e(u,v)是临界边，则在求解最大流的过程中这条边的流量将会被占满，即在残量图中只存在反向边e(v,u),不存在正向边e(u,v)。但是残量图中并不是所有的只存在反向边的顶点对之间的反向边就是临界边。比如假如原始图如下图 其一种可能的残量图如下图所示 顶点S和A之间只存在反向边e( 阅读全文
摘要：
(a) 利用ford-fulkerson算法即可求出最大流和最小分割。 (b) 剩余网络为 由S可达的顶点为A、B。可达T的顶点为C。 (c) 瓶颈边有e(A,C),e(B,C)。 (d) 下图中不包含瓶颈边。 (e) 如果一条边e(u,v)是瓶颈边,首先这条边必须存在原图中,同时，在残量图中存在S 阅读全文