中国大学MOOC: 如果A*算法中启发值h 大于当前节点到目标节点的实际路径值，则可能搜索不到最优路径。
对
举一反三
- 如果A*算法中启发值h大于当前节点到目标节点的实际路径值，则可能搜索不到最优路径。
- 如果A*算法中启发值h 大于当前节点到目标节点的实际路径值，则可能搜索不到最优路径。 A: 正确 B: 错误
- A* 算法一定能搜索到最优路径的前提条件是，启发值要大于等于当前节点到目标节点的真实距离。
- A* 算法一定能搜索到最优路径的前提条件是，启发值要大于等于当前节点到目标节点的真实距离。 A: 正确 B: 错误
- 启发式搜索中的估价函数中，对于g(x)和h(x) 下面描述正确的是（ ） A: g(x)是从初始节点到节点x的实际代价 B: g(x)是从初始节点到节点x的最优路径的估计代价 C: h(x)是从节点x到目标节点的最优路径的估计代价 D: h(x)是从节点x到目标节点的实际代价
内容
- 0
在A*算法中，h(n)代表节点n距离终点的预计代价，当需要确保路径最短时，可以选择大于实际路径长度值的h(n)。
- 1
在估价函数中，对于g(x)和h(x) 下面描述正确的是（ ） A: g(x)是从初始节点到节点x的最优路径的估计代价 B: h(x)是从节点x到目标节点的最优路径的估计代价 C: g(x)是从初始节点到节点x的实际代价 D: h(x)是从节点x到目标节点的实际代价
- 2
在估价函数中，对于g(x)和h(x) 下面描述正确的是（ ） A: g(x)是从初始节点到节点x的实际代价 B: g(x)是从初始节点到节点x的最优路径的估计代价 C: h(x)是从节点x到目标节点的最优路径的估计代价 D: h(x)是从节点x到目标节点的实际代价
- 3
在估价函数中，对于g(x)和h(x) 下面描述正确的是（ ） A: g(x)是从初始节点到节点x的最优路径的估计代价 B: h(x)是从节点x到目标节点的最优路径的估计代价 C: g(x)是从初始节点到节点x的实际代价 D: h(x)是从节点x到目标节点的实际代价
- 4
在估价函数中，对于g(x)和h(x) 下面描述正确的是（ ） A: g(x)是从初始节点到节点x的最优路径的估计代价 B: h(x)是从节点x到目标节点的最优路径的估计代价 C: g(x)是从初始节点到节点x的实际代价 D: h(x)是从节点x到目标节点的实际代价