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……按我的理解，顶点序列用queue就是bellman-ford，用stack就是spfa，对不……

Posted by wywcgs at 2008-11-10 18:35:40 on Problem 3621
In Reply To:SPFA Posted by:openthedoor at 2008-07-14 13:03:32

Followed by:

用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

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