对于启发式图搜索策略,下面叙述正确的是( )
A: 估价函数中,从初始结点到n结点的实际代价的比重越小,越倾向于宽度优先搜索方式
B: 估价函数中,从初始结点到n结点的实际代价的比重越大,越倾向于宽度优先搜索方式
C: 估价函数中,从n结点到目标结点的最佳路径的估计代价的比重越小,越倾向于启发式搜索方式
D: 估价函数中,从n结点到目标结点的最佳路径的估计代价的比重越大,越倾向于启发式搜索方式
A: 估价函数中,从初始结点到n结点的实际代价的比重越小,越倾向于宽度优先搜索方式
B: 估价函数中,从初始结点到n结点的实际代价的比重越大,越倾向于宽度优先搜索方式
C: 估价函数中,从n结点到目标结点的最佳路径的估计代价的比重越小,越倾向于启发式搜索方式
D: 估价函数中,从n结点到目标结点的最佳路径的估计代价的比重越大,越倾向于启发式搜索方式
举一反三
- 在启发式搜索中,如果估价函数中实际代价的比重越大,越倾向于宽度优先搜索方式。
- 在启发式搜索中,如果估价函数中估计代价的比重越大,表示启发性能越强。
- 下列关于启发式搜索正确的是( ) A: 启发式搜索算法中,下级结点与目标结点的相似度越高则越应被优先搜索 B: 在八数码问题中,若定义启发函数的值为所有错牌与其正确位置的直线距离之和,则该算法为A*算法 C: 深度优先搜索是一种启发式搜索算法 D: 启发式搜索算法不必考虑从初始结点搜索到当备选结点的代价
- 启发式搜索中的估价函数中,对于g(x)和h(x) 下面描述正确的是( ) A: g(x)是从初始节点到节点x的实际代价 B: g(x)是从初始节点到节点x的最优路径的估计代价 C: h(x)是从节点x到目标节点的最优路径的估计代价 D: h(x)是从节点x到目标节点的实际代价
- 在启发式搜索中,定义估计函数时可以参考的思路有一个结点到目标结点的某种距离或差异的度量、一个结点处在最佳路径上的概率和根据经验主观打分。()