算法导论 第二十六章 最大流

26.1 流网络

对于存在反平行边的问题，通过加入一个虚拟节点来保持性质，如对C(v1, v2) = a,C(v2, v1) = a，引入节点v'C(v1, v2) = a,C(v2, v') = a,C(v',v1) = a，如下图：

而对于多个源点和多个汇点的网络，通过引入一个超级原点和超级超级汇点来处理。

26.2 Ford-Fulkersion方法

def：残存网络为图的每条边还可以增加的流量。