找到结果即退出?
Possibly Not!
如拓展(x)将导致距离增加0(x)或1(x+1),[这种情况用优先队列]
那么该拓展得到的结果也许并不是最优的,后面还有x。
所以最好的是遍历(不知怎么说)到满足条件的结果才退出,或者遍历到距离第一次大于最优解(x->x+1 x+1>minresult=x)时退出。
找到结果即退出?
Possibly Not!
如拓展(x)将导致距离增加0(x)或1(x+1),[这种情况用优先队列]
那么该拓展得到的结果也许并不是最优的,后面还有x。
所以最好的是遍历(不知怎么说)到满足条件的结果才退出,或者遍历到距离第一次大于最优解(x->x+1 x+1>minresult=x)时退出。