在启发式搜索中，如果估价函数中实际代价的比重越大，越倾向于宽度优先搜索方式。
对
举一反三
- 对于启发式图搜索策略，下面叙述正确的是（ ） A: 估价函数中，从初始结点到n结点的实际代价的比重越小，越倾向于宽度优先搜索方式 B: 估价函数中，从初始结点到n结点的实际代价的比重越大，越倾向于宽度优先搜索方式 C: 估价函数中，从n结点到目标结点的最佳路径的估计代价的比重越小，越倾向于启发式搜索方式 D: 估价函数中，从n结点到目标结点的最佳路径的估计代价的比重越大，越倾向于启发式搜索方式
- 在启发式搜索中，如果估价函数中估计代价的比重越大，表示启发性能越强。
- 下列搜索方法中属于启发式搜索的是( )。 A: 宽度优先搜索 B: 一致代价搜索 C: 深度优先搜索 D: 深度受限搜索
- 关于图的启发式搜索及其启发函数（评价函数、估价函数），正确的叙述有（ ） A: 启发式搜索引入的启发知识体现在评价函数中 B: 在评价函数的引导下搜索算法可以压缩搜索范围，从而提高搜索效率 C: 评价函数反映了从一个状态出发到达目标状态的最小路径代价的估计值 D: 评价函数引入的启发信息较弱时，启发式搜索可能退化为盲目搜索
- 以下均属于盲目搜索的有() A: A*搜索、最佳优先搜索 B: 局部最佳优先搜索、有界深度优先搜索 C: 宽度优先搜索、代价树的深度优先搜索 D: 启发式搜索、深度优先搜索
内容
- 0
启发式搜索中，启发信息给得越多，即估价函数值越大，则A算法需要搜索处理的状态数就越少，所以估价函数值越大越好。
- 1
下列搜索方法中属于盲目搜索的是（ ）: 宽度优先搜索/#/有序搜索/#/深度优先搜索/#/等代价搜索
- 2
如果问题存在最优解，则下面几种搜索中（ ）必然可以得到最优解。 A: 宽度优先搜索 B: 启发式搜索 C: 有界深度优先搜索 D: 深度优先搜索
- 3
如果问题存在最优解，那么下列算法中，哪个可以得到最优解 A: 启发式搜索 B: 深度优先搜索 C: 宽度优先搜索 D: 有界深度优先搜索
- 4
如果问题存在解，则下面几种搜索算法中，（ ）必然可以得到问题的解。 A: 宽度优先搜索 B: 深度优先搜索 C: 有界深度优先搜索 D: 启发式搜索