m0_52766855的博客

什么是迭代加深IDDFS？最通俗的说法，就是限制搜索树层数的DFS如果当前深度没搜到的话，就加大深度搜索呜呜呜什么时候用IDDFS呢？namo，什么时候用IDDFS呢？即当用BFS时内存会炸掉时，且答案的步数可以预期，且BFS不方便剪枝优化，即使用IDDFSIDDFS的特点例1：POJ 2248...

什么是A*算法？A*算法是一种结合了启发函数的宽搜算法，当搜索空间巨大时，我们可以为宽搜加上一个启发函数，来降低搜索的时空复杂度。A*算法的原理是什么？在A*算法中：定义 F(n)F(n)F(n) 为搜索树上节点的估计函数，我们根据估价的大小选择节点扩展的优先级（例如，在K短路算法中，估价值越小，越优先）定义 G(n)G(n)G(n) 为根节点到每个节点的实际代价值（例如，在K短路算法中，该函数的意义为起始点到每个点的路径长度）定义 H(n)H(n)H(n) 为当前节点到目标节点的一个启发式估计