网络单纯形不是这么好写的……
消圈的时间复杂度一般不好，lrj书上还写错了一个地方……

> 据说有什么可满足树快速更新权加快负圈查找，哪位大牛给点儿提示，我怎么在网上找不到那？

• 记不得在哪里看到的“消圈算法还是比较快的”，原来不是这样。。~~◎谢金星 的 网络优化 ppt讲的几种费用流实用吗？我一直找着那个学的网络流。 (0) alpc62 2007-08-31 13:43:30
  • 我是说时间复杂度……具体怎么样还要看数据怎样 (0) frkstyc 2007-08-31 18:13:48
    • 也可能是我代码的毛病，和其他alpc比相同方法我写出来的总是效率偏低些；多谢指引，至少我知道加速消圈的算法叫什么了，学习学习网络单纯形过些天再来submit (0) alpc62 2007-08-31 19:46:59
      • 用spfa找最短增广路有负圈的吧！！（1A的路过） (2) 305636397 2012-04-28 09:43:28
  • Re:记不得在哪里看到的“消圈算法还是比较快的”，原来不是这样。。~~◎谢金星 的 网络优化 ppt讲的几种费用流实用吗？我一直找着那个学的网络流。 (4) xqyww123 2012-04-26 19:08:49