题目内容

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

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

查看答案

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

更多问题

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

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

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

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

在启发式搜索中,____提供一个评定侯选扩展节点的方法，以便确定哪个节点最有可能在通向目标的最佳路径上。

A. 最优函数
B. 测试函数
C. 估价函数
D. 区间函数

下列关于图搜索策略说法正确的是____（多选题）

A. 搜索过程中必须记住从目标返回的路径
B. 是一种在图中寻找路径的方法
C. 图的每个节点对应一个状态，每条连线对应一个操作符
D. 搜索过程中必须记住哪些点走过了