本节介绍最大流算法的基本思想。
首先将整个网络的最大容量都设为0。
然后增加第一条边的流量，达到最大流量。
增加第二条边的流量，达到最大流量。
增加第三条边的流量，达到最大流量。这里需要注意的是，图中有一条反向的边（称之为后向弧）。后向弧的作用就是说，可以将后向弧中的流量移动到别的线路中，这样可以增加更多的流量。
同样的，在第四条边中也有反向弧，通过反向弧增加更多的流量。
算法结束的依据是判断所有的路径都达到下列任意条件：
容量已经满了
反向弧是空的
这就是Ford-Fulkerson算法的基本思想。后续的章节会围绕这个思想继续介绍算法，最后会提供具体的代码。
算法9-2：最大流Ford-Fulkerson算法,布布扣,bubuko.com
原文地址：http://blog.csdn.net/caipeichao2/article/details/34922257
