中国大学MOOC: 考虑启发式图搜索中的评价函数f(n),其中,n为某个正在被评价的状态,那么,它现在一定是()
举一反三
- 考虑启发式图搜索中的评价函数f(n),其中,n为某个正在被评价的状态,那么,它现在一定是() A: 已搜索得到的路径上的一个状态 B: A算法Open表中的一个节点 C: 从初始状态到目标状态的最小代价路径上的一个节点 D: 从已到达节点出发可达的一个节点
- 中国大学MOOC: 关于图的启发式搜索及其启发函数(评价函数、估价函数),正确的叙述有()
- 应用启发式搜索算法A解决以下八数码问题:设评价函数f(n)=d(n)+p(n),画出搜索图。
- 关于图的启发式搜索及其启发函数(评价函数、估价函数),正确的叙述有( ) A: 启发式搜索引入的启发知识体现在评价函数中 B: 在评价函数的引导下搜索算法可以压缩搜索范围,从而提高搜索效率 C: 评价函数反映了从一个状态出发到达目标状态的最小路径代价的估计值 D: 评价函数引入的启发信息较弱时,启发式搜索可能退化为盲目搜索
- 设h(n)表示启发式函数且g(n)表示代价,则A*搜索所使用的评价函数是:? f(n) = g(n) - h(n)|f(n) = g(n) + h(n)|f(n) = h(n)|f(n) = g(n)