最大流问题(Ford-Fulkerson算法)

最大流量问题

对于最大流量问题的详细分析和理论参见算法导论，Ford-Fulkerson算法，伪代码如下：

SetFtotal= 0

Repeat until there is no path from s to t:

Run DFS from s to find a flow path to t

Letcp be the minimum capacity value on the path

Addcp toFtotal

For each edgeu -> v on the path:

Decrease c(u,v) bycp

Increasec(v,u) bycp

下面通过一个具体例子，说明算法的执行流程。

参考：

（1）《算法导论》P404;