2020年5月17日
IDA*
摘要： 引言： 上次讲到的估价函数 f 与带二叉堆的bfs结合形成了astar算法； 那么，f 函数能不能与dfs结合？ dfs是深度优先搜索，即一直向一个方向搜索，搜索完毕就返回； 但其实这样直接与估价函数结合可能会导致出错； 一旦估价函数出错，那么我们可能向下搜索一个不会出答案的分支； 导致浪费时间，导 阅读全文
posted @ 2020-05-17 08:31 γδζ弱い 阅读(151) 评论(1) 推荐(0) 编辑