2016年6月11日
A*算法——启发式搜索
摘要： A*算法 本质还是搜索：加了优化而已 关于这个优化，听到两种说法： 1.剪枝 通过判断预计最少还要几步，加强版剪枝 比如说一个经典剪枝： 如果 步数≥已知最小值 则 剪枝 升级| V 如果 步数+最少还要几步≥已知最小值 则 剪枝 2.修改顺序 每次搜索时优先考虑最有可能是最有解的选项 （启发的感觉 阅读全文
posted @ 2016-06-11 10:37 汪立超 阅读(591) 评论(0) 推荐(0)