作为一个理论复杂度更优的maxflow，isap并不是所说的与Dinic非常像，整体代码也有明显区别
但是本质思想确实一样的，对模型进行剪枝加速
Dinic比EK加了一个多路增广，同时可以进行当前弧优化
Isap则在Dinic上可以说有质的飞跃，原本多次的bfs只需要汇点initial一遍即可
至于最后的aug，我认为没有Dinic一边做一边改流量的方法直接
好像并没有快多少，应该再找几个大一点的题试试
? ——2020.4.6
原文：https://www.cnblogs.com/nebulyu/p/12640091.html