启发式搜索算法中的启发函数值必须为正值。
举一反三
- 在启发式搜索算法中，不同的启发函数之间是没有优劣之分的
- 关于图的启发式搜索及其启发函数（评价函数、估价函数），正确的叙述有（ ） A: 启发式搜索引入的启发知识体现在评价函数中 B: 在评价函数的引导下搜索算法可以压缩搜索范围，从而提高搜索效率 C: 评价函数反映了从一个状态出发到达目标状态的最小路径代价的估计值 D: 评价函数引入的启发信息较弱时，启发式搜索可能退化为盲目搜索
- 启发式搜索算法较为显著的特征就是在搜索过程中增加了( )。 A: 采集阶段 B: 模拟量 C: 校对过程 D: 启发函数
- 下列关于启发式搜索正确的是（ ） A: 启发式搜索算法中，下级结点与目标结点的相似度越高则越应被优先搜索 B: 在八数码问题中，若定义启发函数的值为所有错牌与其正确位置的直线距离之和，则该算法为A*算法 C: 深度优先搜索是一种启发式搜索算法 D: 启发式搜索算法不必考虑从初始结点搜索到当备选结点的代价
- 启发式搜索中，启发信息给得越多，即估价函数值越大，则A算法需要搜索处理的状态数就越少，所以估价函数值越大越好。