阅读背景:

经典算法 | ford-fulkerson算法和edmonds-karp算法

来源:互联网 

Ford-fulkerson算法基本步骤:

1)       置初始可行流

2)       构造原网络的残流网络,在残流网络中找s-t的有向路径。(s为起点,t为终点),如果没有,算法得到最大流,结束算法,否者继续下一步。2) &n




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: