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 |
这道题用RBFS居然比不判重的IDA*还慢,这正常不?启发函数都是用离家曼哈顿距离和 RBFS 97ms, 不判重的IDA* 和判重的IDA*都是0ms。 RBFS并不像IDA*那样每次都从头开始搜,但还比IDA*慢。这是什么原因? 难道是RBFS来回切换路径,成本太高? Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator