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

SPFA

Posted by openthedoor at 2008-07-14 13:03:32 on Problem 3621
In Reply To:bellman-ford 超时，怎么办？ Posted by:lingshanxiaoyao at 2008-07-10 22:52:07

Followed by:

我spfa也超时了》。。。。。 (0) MetalHeart 2008-11-10 16:07:01
- 囧rz (0) MetalHeart 2008-11-10 18:00:37
  - 这题卡常数，不厚道...... (0) MetalHeart 2008-11-10 20:12:14
    - 难以置信，用queue的spfa和用stack的spfa效率差别如此之大...... (0) MetalHeart 2008-11-10 20:16:06
      - 怎么用stack SPFA？愿闻其详！ (0) lunatec 2008-11-10 20:49:06
        就是把spfa里的queue换成stack就ok了...... (0) MetalHeart 2008-11-10 22:06:32
        The running time is exponential in the worst case if you use a stack (0) frkstyc 2008-11-11 02:02:51
话说我一直不太明白啥是spfa……按我的理解，顶点序列用queue就是bellman-ford，用stack就是spfa，对不…… (0) wywcgs 2008-11-10 18:35:40
- 用queue的是spfa (0) limingfei 2008-11-10 18:46:22
  - 可以理解为优化的bf? (0) sunmoonstar 2008-11-10 19:05:13
    - 恩，就是把bf的盲目的顺序优化 (0) ACM06060 2008-11-10 19:26:44
      - 最坏情况下跟BF是一样的~ (0) ACMaryland 2008-11-10 21:08:40
  - 那用stack的叫什么东西来着？ (23) wywcgs 2008-11-11 01:32:10
- So far as I know, ... (724) frkstyc 2008-11-11 01:58:56
  - 以前一直试图在google scholar搜spfa，无果。原来是这样的，汗 (0) zfy0701 2008-11-11 02:25:54
    - 我一直相信在中国有许许多多奇怪的结构和奇怪的叫法是某些人自创的，当然搜不到…… (0) wywcgs 2008-11-11 11:50:10
      - 你这让我想起曾经有某贴讨论什么“星云算法”，不知道当事人还上不上poj，能否给大家解惑。 (0) richardxx 2008-11-11 12:37:24
        听名字好强大 (35) wywcgs 2008-11-11 12:53:58
  - re (746) ArXoR 2008-11-11 11:56:14
  - re (5) crazyb0y 2008-11-12 14:45:41

Post your reply here:

Home Page Go Back To top