题目内容

八数码问题中, 启发函数f(x)=g(x)+h(x)中的常使用____来定义g(x)。

A. 节点x与目标状态位置不同的棋子个数
B. 节点x的子节点数
C. 节点 x 与目标状态位置相同的棋子个数
D. 节点x所在层数

查看答案

搜索结果不匹配？点我反馈

更多问题

宽度优先搜索方法____保证在搜索树中找到一条通向目标节点的最短路径。

A. 不一定
B. 不能
C. 能

在图搜索算法中，设规定每次优先从OPEN表的前端取一个节点进行考察，则在宽度优先搜索中，新扩展出的子代节点应该放在OPEN表的____。

A. 前端
B. 末端
C. 任意位置
D. 后端

在图搜索算法中，设规定每次优先从OPEN表的前端取一个节点进行考察，则在深度优先搜索中，新扩展出的子代节点应该放在OPEN表的____。

A. 前端
B. 末端
C. 任意位置
D. 后端

如果问题存在最优解，则下面几种搜索算法中，____必然可以得到该最优解。

A. 宽度优先搜索
B. 深度优先搜索
C. 有界深度优先搜索
D. A*算法