 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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:jiangke at 2010-04-17 17:14:16 LZ怎么能这么想啊？ Dijkstra是因为每次贪心的用最短路来更新才能够； 而spfa 实际上是个暴搜，只是用队列是减少了很多重复，才高效， 所以不能。。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
