文件名称:fordfulkers;
介绍说明--下载内容均来自于网络,请自行研究使用
一般的Ford-Fulkerson方法具有迭代性质,我们把顶点u和v之间的流记作f(u,v)。那么在最开始,我们对所有的u,v∈V置f(u,v)=0。在每次的迭代过程中,通过找到一条增加路径来使|f|增加。在这里,我们可以简单地认为所谓的“增加路径”就是一条可以传送比当前更多流的从源点s到汇点t的路径,一旦找到了这样的路径,我们就可以得到一个比原流数值更大的新流。重复这个过程,直到不存在增加路径为止,这就是Ford-Fulkerson方法的主要过程,
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 67506225fordfulkers;.rar 列表 program ford_fulkerson;.doc