在图搜索算法中，如果能在搜索的每一步都计算到达目标节点的花费时间，则该搜索算法为A算法。
举一反三
- 下面哪些搜索策略或算法属于盲目搜索？ A: 回溯搜索策略 B: 最佳优先搜索 C: 宽度优先搜索算法 D: 深度优先搜索算法
- 如果问题存在最优解，则下面几种搜索算法中，（ ）必然可以得到该最优解。 A: 宽度优先搜索 B: 深度优先搜索 C: 有界深度优先搜索 D: A*算法
- 当问题有解时，以下搜索算法中，总可以找到最优解的有（）。 A: A算法 B: A*算法 C: 深度优先搜索 D: 宽度优先搜索
- 下列关于启发式搜索正确的是（ ） A: 启发式搜索算法中，下级结点与目标结点的相似度越高则越应被优先搜索 B: 在八数码问题中，若定义启发函数的值为所有错牌与其正确位置的直线距离之和，则该算法为A*算法 C: 深度优先搜索是一种启发式搜索算法 D: 启发式搜索算法不必考虑从初始结点搜索到当备选结点的代价
- 如果问题存在最优解，则下面几种搜索算法中，（ ）可以认为是“智能程度相对比较高”的算法。 A: 宽度优先搜索 B: 深度优先搜索 C: 有界深度优先搜索 D: 启发式搜索