ITPub博客

首页 > 应用开发 > IT综合 > 最大流网络求法

最大流网络求法

原创 IT综合 作者:dongyu2013 时间:2014-04-02 08:03:18 0 删除 编辑
残留网络给定流网络和一个流,其残留网络由可以容纳更多网络流的边所组成。
增广路径:已知一个流网络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/,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论

注册时间:2013-12-25

  • 博文量
    263
  • 访问量
    208139