考虑启发式图搜索中的评价函数f(n)，其中，n为某个正在被评价的状态，那么，它现在一定是（）
A: 已搜索得到的路径上的一个状态
B: A算法Open表中的一个节点
C: 从初始状态到目标状态的最小代价路径上的一个节点
D: 从已到达节点出发可达的一个节点
A: 已搜索得到的路径上的一个状态
B: A算法Open表中的一个节点
C: 从初始状态到目标状态的最小代价路径上的一个节点
D: 从已到达节点出发可达的一个节点
举一反三
- 中国大学MOOC: 考虑启发式图搜索中的评价函数f(n)，其中，n为某个正在被评价的状态，那么，它现在一定是（）
- 关于图的启发式搜索及其启发函数（评价函数、估价函数），正确的叙述有（ ） A: 启发式搜索引入的启发知识体现在评价函数中 B: 在评价函数的引导下搜索算法可以压缩搜索范围，从而提高搜索效率 C: 评价函数反映了从一个状态出发到达目标状态的最小路径代价的估计值 D: 评价函数引入的启发信息较弱时，启发式搜索可能退化为盲目搜索
- 关于启发式图搜索策略，下面描述正确的是（ ）。 A: closed表表用于存放所有已生成而未扩展的节点 B: open表用于存放已扩展过的节点 C: 估计函数中，g(n)是从初始节点到节点n的实际代价 D: 估计函数中，h(n)是从节点n到目标节点的实际代价
- 如果一个路径的第一个节点为问题的目的状态,最后一个节点为问题的初始状态,则该路径称为解路径。
- 从有n个节点的顺序表中删除一个节点平均需要移动的节点个数是______。