2020年5月14日
A*
摘要： A* 启发式搜索 引言： 先前提到过的优先队列算法，每次都取出当前价值最小的值进行扩展，虽然已经大大的降低了复杂度，但也会有很多数据来卡你的复杂度； 比如说上面这个图，我们会一直沿着右边这条路搜索， 然而最后我们发现一直沿着这条边搜索下去答案会变得很大， 这几次搜索就没什么用了； 最终答案为12； 阅读全文
posted @ 2020-05-14 20:15 γδζ弱い 阅读(178) 评论(0) 推荐(1) 编辑