摘要： 最大流的含义，就是说从源点到经过的所有路径的最终到达汇点的所有流量和残余网络 增广路径 反向弧观察下图-4，这种状态下它的残余网络如图-5所示： 也许现在你已经知道什么是残余网络了，对于已经找到一条从S到T的路径的网络中，只要在这条路径上，把C(u,v)的值更新为C(u,v)-P(u,v)，并且添加... 阅读全文