网络流

网络流之最大流

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

发表评论

电子邮件地址不会被公开。 必填项已用*标注