• isap的一些想法


    作为一个理论复杂度更优的maxflow,isap并不是所说的与Dinic非常像,整体代码也有明显区别

    但是本质思想确实一样的,对模型进行剪枝加速

    Dinic比EK加了一个多路增广,同时可以进行当前弧优化

    Isap则在Dinic上可以说有质的飞跃,原本多次的bfs只需要汇点initial一遍即可

    至于最后的aug,我认为没有Dinic一边做一边改流量的方法直接

    好像并没有快多少,应该再找几个大一点的题试试

    ​ ——2020.4.6

  • 相关阅读:
    class7-附
    class6-附
    class6
    class5-附
    class4-附
    class4
    class3-附【家庭资产配置】
    class2
    芒果绿的blog
    java网络爬虫基础学习(四)
  • 原文地址:https://www.cnblogs.com/nebulyu/p/12640091.html
Copyright © 2020-2023  润新知