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 |
Re:SPFA,用队列和栈哪个效率更高?In Reply To:SPFA,用队列和栈哪个效率更高? Posted by:killer8888 at 2009-04-07 23:34:39 队列基于bfs 栈基于dfs 一般情况都是队列快 有些特殊情况栈比队列快 详细的可以看那篇关于spfa优化的论文 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator