网络流&费用流模板

2014年5月1日6,70413

网络流dinic

最小费用最大流spfa

zkw费用流

 

  • 民逗公知2015年1月31日 上午12:20 回复

    1601是啥?

    #1  
    • hzwer2015年1月31日 下午2:15 回复
      admin

      哦队列数组大小。。

      #11
  • 夏洛特2016年1月11日 下午7:08 回复

    orz黄学长,请问zkw是谁啊= =

    #2  
    • hzwer2016年1月11日 下午7:22 回复
      admin

      THU张昆玮

      #21
  • DaD3zZ2016年1月17日 上午8:54 回复

    黄学长,请问最小费用最大流的两个算法的都各有什么取舍(在不同情况如何选择?)

    #3  
    • hzwer2016年1月17日 上午9:20 回复
      admin

      都用zkw就好

      #31
      • DaD3zZ2016年1月17日 上午10:45 回复

        似乎spfa的方法在稀疏图里更高效?(= =)

        #32
      • DaD3zZ2016年1月17日 上午10:53 回复

        不是据说在 费用不小,流量不大,增广路比较长 的情况下zkw法比较慢吗?学长有没有遇到专业卡zkw的。。而且似乎刚刚看见一个Primal-Daul算法,请问学长能指点一下吗?

        #32
        • hzwer2016年1月17日 上午11:28 回复
          admin

          我觉得这不是研究的重点,你不好从题目中知道数据可能卡哪个算法吧
          我只是觉得zkw不容易被卡

          #33
          • DaD3zZ2016年1月17日 下午2:15

            o,谢谢学长

            #34
  • DaD3zZ2016年1月17日 上午11:27 回复

    还有,学长,您的zkw模板里,dfs在过程中没有返回值 。。。

    #4  
    • hzwer2016年1月17日 上午11:29 回复
      admin

      一般情况我们都只关心费用。。。

      #41
  • kurokey2016年7月14日 上午8:12 回复

    hzwer牛,能不能在ZKW模板里加点注释啊,还有其他用到的数组的含义,,,想盗一下模板又怕错,,

    #5