随笔分类 -  网络流

isap的一些想法
摘要：作为一个理论复杂度更优的maxflow，isap并不是所说的与Dinic非常像，整体代码也有明显区别 但是本质思想确实一样的，对模型进行剪枝加速 Dinic比EK加了一个多路增广，同时可以进行当前弧优化 Isap则在Dinic上可以说有质的飞跃，原本多次的bfs只需要汇点initial一遍即可 至于 阅读全文
posted @ 2020-04-06 00:03 nebulyu 阅读(150) 评论(0) 推荐(1)