虽然SPFA不如dijkstra+heap,但应付稀疏图还是够用吧？？

• 谁告诉你够用的 (39) frkstyc 2006-10-23 18:59:54
  • Re:一篇论文上说spfa在稀疏图时效率和dijkstra+heap近似，我也没比较过，请大牛指教…… (0) byron 2006-10-23 19:02:21
    • 想当然的结论 (0) frkstyc 2006-10-23 19:02:41
      • Re:晕，那我还是乖乖的写heap吧…… (0) byron 2006-10-23 19:03:43
    • 既然这道题过不去，那就证明那篇论文写得不对 (60) wywcgs 2006-10-23 19:03:53
      • 1695735 ArXoR 3013 Accepted 3056K 1779MS 就是用这个挤过的... (64) ArXoR 2006-10-23 19:06:09
        • 数据weak了…… (0) frkstyc 2006-10-23 19:06:50
          • 嗯,3037我用这个就没挤过了 (0) ArXoR 2006-10-23 19:08:17
            • cong~~ (0) frkstyc 2006-10-23 19:09:39
              • 但是我队友却用它搞过了-_-b不公啊... (0) ArXoR 2006-10-23 19:11:44
                • 我认为不过正常，过了才不正常- - (0) wywcgs 2006-10-23 19:13:35
                  • ax只是说不公…… (0) frkstyc 2006-10-23 19:14:58
        • ...... (0) wywcgs 2006-10-23 19:08:04
      • bfm可以很慢的...即使m=O(n)... (96) frkstyc 2006-10-23 19:06:24
        • Re:正如frkstyc大牛所说，bfm确实可以很慢……受教…… (0) byron 2006-10-24 12:53:52