如果A*算法中启发值h 大于当前节点到目标节点的实际路径值,则可能搜索不到最优路径。
A: 正确
B: 错误
A: 正确
B: 错误
举一反三
- 如果A*算法中启发值h大于当前节点到目标节点的实际路径值,则可能搜索不到最优路径。
- 中国大学MOOC: 如果A*算法中启发值h 大于当前节点到目标节点的实际路径值,则可能搜索不到最优路径。
- A* 算法一定能搜索到最优路径的前提条件是,启发值要大于等于当前节点到目标节点的真实距离。 A: 正确 B: 错误
- A* 算法一定能搜索到最优路径的前提条件是,启发值要大于等于当前节点到目标节点的真实距离。
- 启发式搜索中的估价函数中,对于g(x)和h(x) 下面描述正确的是( ) A: g(x)是从初始节点到节点x的实际代价 B: g(x)是从初始节点到节点x的最优路径的估计代价 C: h(x)是从节点x到目标节点的最优路径的估计代价 D: h(x)是从节点x到目标节点的实际代价