找到结果即退出？
Possibly Not!
如拓展(x)将导致距离增加0(x)或1(x+1)，[这种情况用优先队列]
那么该拓展得到的结果也许并不是最优的，后面还有x。
所以最好的是遍历(不知怎么说)到满足条件的结果才退出，或者遍历到距离第一次大于最优解(x->x+1 x+1>minresult=x)时退出。
本文共 204 字，大约阅读时间需要 1 分钟。
找到结果即退出？
Possibly Not!
如拓展(x)将导致距离增加0(x)或1(x+1)，[这种情况用优先队列]
那么该拓展得到的结果也许并不是最优的，后面还有x。
所以最好的是遍历(不知怎么说)到满足条件的结果才退出，或者遍历到距离第一次大于最优解(x->x+1 x+1>minresult=x)时退出。
转载于:https://www.cnblogs.com/cmyg/p/9927213.html