启发式搜索策略可以同时考虑到初始节点到当前节点与当前节点到终止节点的优劣
举一反三
- 通用搜索可以考虑当前节点到终止节点的最优路线
- 在估计函数f(x)= g(x) + h(x)中,其中代价函数g(x)表示( )。 A: 从初始节点到目标节点的代价 B: 从当前节点到目标节点的代价 C: 从初始节点到当前节点的代价 D: 当前节点所在的深度
- A* 算法一定能搜索到最优路径的前提条件是,启发值要大于等于当前节点到目标节点的真实距离。
- 在启发式搜索(有信息搜索)中,评价函数的作用是() A: 判断搜索算法的空间复杂度 B: 判断搜索算法的时间复杂度 C: 从当前节点出发来选择后续节点 D: 计算从当前节点到目标节点之间的最小代价值
- 中国大学MOOC: 在图的盲目搜索中,在扩展当前搜索到的节点时,首先考虑其子节点而非兄弟节点的搜索策略属于( )优先搜索。