启发式搜索策略可以同时考虑到初始节点到当前节点与当前节点到终止节点的优劣
对
本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/yaxommeppajaxo.html
举一反三
- 通用搜索可以考虑当前节点到终止节点的最优路线
- 在估计函数f(x)= g(x) + h(x)中,其中代价函数g(x)表示( )。 A: 从初始节点到目标节点的代价 B: 从当前节点到目标节点的代价 C: 从初始节点到当前节点的代价 D: 当前节点所在的深度
- A* 算法一定能搜索到最优路径的前提条件是,启发值要大于等于当前节点到目标节点的真实距离。
- 在启发式搜索(有信息搜索)中,评价函数的作用是() A: 判断搜索算法的空间复杂度 B: 判断搜索算法的时间复杂度 C: 从当前节点出发来选择后续节点 D: 计算从当前节点到目标节点之间的最小代价值
- 中国大学MOOC: 在图的盲目搜索中,在扩展当前搜索到的节点时,首先考虑其子节点而非兄弟节点的搜索策略属于( )优先搜索。
内容
- 0
在启发式搜索中,评价函数的作用是( ) A: 判断搜索算法的空间复杂度 B: 从当前节点出发来选择后续节点 C: 判断搜索算法的时间复杂度 D: 计算从当前节点到目标节点之间的最小代价值
- 1
在图中,将由初始节点到终止节点的路径称为(__)。
- 2
启发式搜索中的估价函数中,对于g(x)和h(x) 下面描述正确的是( ) A: g(x)是从初始节点到节点x的实际代价 B: g(x)是从初始节点到节点x的最优路径的估计代价 C: h(x)是从节点x到目标节点的最优路径的估计代价 D: h(x)是从节点x到目标节点的实际代价
- 3
如果A*算法中启发值h大于当前节点到目标节点的实际路径值,则可能搜索不到最优路径。
- 4
图的盲目搜索中,在扩展当前搜索到的节点时,首先考虑其子节点而非兄弟节点的搜索策略属于()优先搜索。 A: 深度 B: 广度 C: 密度 D: 宽度