【最大流之Dinic算法】POJ1273 【 & 当前弧优化 & 】
总评一句:Dinic算法的基本思想比较好理解,就是它的当前弧优化的思想,网上的资料也不多,所以对于当前弧的优化,我还是费了很大的功夫的,现在也一知半解,索性就写一篇博客,来发现自己哪里的算法思想还没理解透彻,并解决他https://www.cnblogs.com/SYCstudio/p/7260613.html这篇博客对于Dinic的算法思想介绍的非常详细,一些专有名词什么的也是很专业网络流:...
原创
2018-03-16 18:47:00 ·
546 阅读 ·
0 评论