网络流

ACM算法 root 17℃ 0评论

网络流之最大流

1.EK算法

跑一遍bfs找到这条路上的最小边minn,sum+=minn,回溯,正向边-minn,反向边+minn。重复这个过程直到没有路可跑。

2.FF算法

跑dfs找到终点,确定最小边minn,回溯,正向边-minn,反向边+minn,sum+=minn,重复整个过程直到没有路可跑。

3.Dinic算法

bfs建立图层,dfs深搜。

1.学习链接:http://blog.csdn.net/mystery_guest/article/details/51910913

转载请注明:zxy » 网络流

喜欢 (0)
发表我的评论
取消评论
表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址