bfs退出条件

找到结果即退出?

Possibly Not!

如拓展(x)将导致距离增加0(x)或1(x+1),[这种情况用优先队列]

那么该拓展得到的结果也许并不是最优的,后面还有x。

所以最好的是遍历(不知怎么说)到满足条件的结果才退出,或者遍历到距离第一次大于最优解(x->x+1 x+1>minresult=x)时退出。

猜你喜欢

转载自www.cnblogs.com/cmyg/p/9927213.html
BFS