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

时间：2015-03-30 21:09:31 阅读：447 评论：0 收藏：0 [点我收藏+]

最大流量问题

对于最大流量问题的详细分析和理论参见算法导论，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;

原文地址：http://blog.csdn.net/vonzhoufz/article/details/44757213

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行