题目内容
(请给出正确答案)
[主观题]
对图中所示的状态空间图进行A*搜索,其中,A节点为初始节点,E 节点为目标节点,各节点的启发式估计值标注在括号内。写出搜索路径及路径代价和。
答案
状态集合;状态转换的集合
如搜索结果不匹配,请 联系老师 获取答案
第1题
A.已搜索得到的路径上的一个状态
B.A算法Open表中的一个节点
C.从初始状态到目标状态的最小代价路径上的一个节点
D.从已到达节点出发可达的一个节点
第2题
A.已搜索得到的路径上的一个状态
B.A算法Open表中的一个节点
C.从初始状态到目标状态的最小代价路径上的一个节点
D.从已到达节点出发可达的一个节点
第3题
A.从当前节点出发来选择后续节点
B.计算从当前节点到目标节点之间的最小代价值
C.判断搜索算法的时间复杂度
D.判断搜索算法的空间复杂度
第5题
A.计算从当前节点到目标节点之间的最小代价值
B.判断搜索算法的时间复杂度
C.判断搜索算法的空间复杂度
D.从当前节点出发来选择后续节点
第6题
A.从初始节点到目标节点的代价的估计
B.从当前节点到目标节点的代价的估计
C.从初始节点到当前节点的代价的估计
D.目标节点所在的深度的估计
第7题
A.h(x)≤h*(x)
B.h(x)≥h*(x)
C.h(x)>h*(x)
D.h(x)≠h*(x)
第8题
A.任何与节点x的b值如果不能升高其父节点的a值,则对节点x以下的分支可停止搜索,并使x的倒推值为b
B.任何或节点x的a值如果不能降低其父节点的b值,则对节点x以下的分支可停止搜索,并使x的倒推值为a
C.任何与节点x的b值如果不能降低其父节点的a值,则对节点x以下的分支可停止搜索,并使x的倒推值为b
D.任何或节点x的a值如果不能升高其父节点的b值,则对节点x以下的分支可停止搜索,并使x的倒推值为a
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!