有序搜索,总是选择OPEN表上具有()f值的节点作为下一个要扩展的节点,即总是选择最有希望的节点作为下一个要扩展的节点。
A: 最小
B: 最大
C: 任意
D: 以上答案均不正确
A: 最小
B: 最大
C: 任意
D: 以上答案均不正确
举一反三
- 在图搜索策略中,利用与问题有关的启发信息选择最有希望的节点作为下一个要扩展的节点,这种搜索方法叫做______ 。
- 中国大学MOOC: 为了有效地选择下一个扩展节点,加速搜索的进程,在每一个活节点处,计算一个函数值(限界),并根据函数值,从当前活节点表中选择一个最有利的节点作为扩展节点,使搜索朝着解空间上有最优解的分支推进,以便尽快地找出一个最优解。
- 在搜索过程中,当扩展节点时,以下说法错误的是: A: 一个节点经一个算符操作通常只生成一个子节点。 B: 通常适用于一个节点的算符只有一个。 C: 判断子节点是否是当前扩展节点的父节点、祖父节点等,若是,则删除。 D: 扩展节点时,会生成该节点的所有后继节点。
- 在等代价搜索算法中,总是选择 节点进行扩展。 A: 代价最小 B: 深度最小 C: 深度最大 D: 代价最大
- 在等代价搜索算法中,总是选择____节点进行扩展。