题目内容

在问题归约图中，如果某个非终叶节点含有与后继节点，那么只要当其后裔____ 为不可解时，此非终叶节点才是不可解的。

A. 全部
B. 至少有一个
C. 某些
D. 确定的一些

查看答案

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

更多问题

在极大极小过程中，当端节点的估值计算出来后，推算“或”父节点得分的方法是选其子节点中一个 ____的得分作为父节点的得分。

A. 最大
B. 最小
C. 任意
D. 以上答案均不正确

在等代价搜索算法中，总是选择____节点进行扩展。

A. 代价最小
B. 深度最小
C. 深度最大
D. 代价最大

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

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

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

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