 |
| ||||
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:此题不需要判重同样可以ac~看了很多网上的题解,都判重,其实不需要,因为后面搜到的节点不可能变得更短,A*和bfs的区别就在这里~In Reply To:此题不需要判重同样可以ac~看了很多网上的题解,都判重,其实不需要,因为后面搜到的节点不可能变得更短,A*和bfs的区别就在这里~ Posted by:xc19881023 at 2016-04-29 13:23:15 如果不放心的话,可以采取A*的标准写法——判重,但是如果已经访问过了,看看能不能变得更短,如果能的话,重新召回优先队列~ Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
