网络流模板集合 FF/EK/Dinic(+当前弧优化)/SAP/费用流模板
前言:自己学网络流整个过程可算是艰辛又艰辛 翻了n个博客园+csdn 才明白求最大流的具体思路到底是什么 而实现方法 又有好几种 ff ek dinic(当前弧优化) sap 看似一个算法 实则五个算法TAT哭泣 总之体验极其不好!!!现在把这一两个星期整理的最大流板子放出来 给自己保存一下
先说:FF不是算法,而是一种方法,基于FF算法的是EK算法,通过不断寻找增广路来实现增广。
所以要贴的...
原创
2019-12-14 22:35:45 ·
384 阅读 ·
0 评论