2018年11月8日
bfs退出条件
摘要： 找到结果即退出？ Possibly Not! 如拓展(x)将导致距离增加0(x)或1(x+1)，[这种情况用优先队列] 那么该拓展得到的结果也许并不是最优的，后面还有x。 所以最好的是遍历(不知怎么说)到满足条件的结果才退出，或者遍历到距离第一次大于最优解(x->x+1 x+1>minresult= 阅读全文
posted @ 2018-11-08 09:12 congmingyige 阅读(249) 评论(0) 推荐(0) 编辑