没整理的还
假设source只有两个分支,sink同,相当于产生两个图,只是中间有边连接,先得到如图a的增广路径,此时让残差图中路径a反向,允许了b路径的存在,此时实际上相当于b帮a走了a的图的路径,和b走自己图的路径是一样的,而中间边的流通数正好是a-b=a2的值,所以最终效果如右图。
最大流(Maximum Flow)
网络流之最大流算法总结(FF, EK, Dinic)
最大流五大算法简述
最大流问题(Maximum Flow)
最新推荐文章于 2024-07-25 20:40:59 发布