残留网络:给定流网络和一个流,其残留网络由可以容纳更多网络流的边所组成。
增广路径:已知一个流网络G=(V,E)和流f,增广路径p为残留网络Gf中从s到t的一条简单路径。
Ford-Fulkerson算法
在Ford-Fulkerson方法的每次迭代中,找出任意增广路径p,并把沿p每条边的流f加上起残留容量cf(p).
例:
增广路径:已知一个流网络G=(V,E)和流f,增广路径p为残留网络Gf中从s到t的一条简单路径。
Ford-Fulkerson算法
在Ford-Fulkerson方法的每次迭代中,找出任意增广路径p,并把沿p每条边的流f加上起残留容量cf(p).
例:
来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/29012686/viewspace-1134320/,如需转载,请注明出处,否则将追究法律责任。
转载于:http://blog.itpub.net/29012686/viewspace-1134320/