Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

妖异的判重？不需要把？就是BFS,只不过加一个当前最优值。其实这就是SPFA

Posted by TN at 2005-06-01 17:34:54 on Problem 1475
In Reply To:en....~经典的麻烦题~要用妖异的判重或者优先队列（效率不好）~ Posted by:palmtenor at 2005-06-01 17:18:58

Followed by:

SPFA是什么东西..... (0) palmtenor 2005-06-01 17:38:39
- ShotestPathFasterAlgorithm,O(kE)的 (0) TN 2005-06-01 17:42:07
  - 那么牛~教教我....~ (0) palmtenor 2005-06-01 17:48:58
    - ft,自己去drs看吧，比dij实现简单多了 (0) TN 2005-06-01 17:52:14
      - ft....原来就是这个啊....我记得一开始接触差分约束的时候hqm就跟我说过，他是当bellman ford的优化给我将的...... (0) palmtenor 2005-06-01 18:16:29
        hqm的程序太强了......15ms (0) TN 2005-06-01 18:39:08
      - 在drs看到了，我做2312的时候好像被我乱打乱撞的就这么用了一次，我也不知道为什么是对的 (0) frkstyc 2005-06-01 21:43:32
      - Re:ft,自己去drs看吧，比dij实现简单多了 (16) billmaths 2005-09-07 03:29:28
        re:drs是什么?书?还是网站?3Q (20) 00448242 2005-09-07 12:00:35
  - 不是叫ShortestPathFastestAlgorithm？ (0) js05 2005-06-01 19:01:03
    - Fastest...... (0) palmtenor 2005-06-01 19:03:37
      - 用yahoo搜了一下，只找到Shortest Path First Algorithm (0) frkstyc 2005-06-01 21:22:53
      - 用google搜了一下，只找到一篇日文的 (0) frkstyc 2005-06-01 21:35:59
        晕.......MS算法导论里有？不记得了~好像是一个习题？ (0) palmtenor 2005-06-01 21:42:38
        CLRS那么大一本怎么找啊~~~~ (0) frkstyc 2005-06-01 21:51:14

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator