题目内容
（请给出正确答案）
[主观题]
对图中所示的状态空间图进行A*搜索，其中，A节点为初始节点，E 节点为目标节点，各节点的启发式估计值标注在括号内。写出搜索路径及路径代价和。
答案
状态集合;状态转换的集合
如搜索结果不匹配，请 联系老师 获取答案
A.已搜索得到的路径上的一个状态
B.A算法Open表中的一个节点
C.从初始状态到目标状态的最小代价路径上的一个节点
D.从已到达节点出发可达的一个节点
更多“对图中所示的状态空间图进行A*搜索，其中，A节点为初始节点，…”相关的问题
第3题
考虑启发式图搜索中的评价函数f（n)，其中，n为某个正在被评价的状态，那么，它现在一定是（）
A.已搜索得到的路径上的一个状态
B.A算法Open表中的一个节点
C.从初始状态到目标状态的最小代价路径上的一个节点
D.从已到达节点出发可达的一个节点
第4题
考虑启发式图搜索中的评价函数f（n)，其中，n为某个正在被评价的状态，那么，它现在一定是（）
A.已搜索得到的路径上的一个状态
B.A算法Open表中的一个节点
C.从初始状态到目标状态的最小代价路径上的一个节点
D.从已到达节点出发可达的一个节点
第5题
在启发式搜索（有信息搜索）中，评价函数的作用是（）。
A.从当前节点出发来选择后续节点
B.计算从当前节点到目标节点之间的最小代价值
C.判断搜索算法的时间复杂度
D.判断搜索算法的空间复杂度
第6题
在启发式搜索（有信息搜索）中，启发函数的作用是（）。
A.计算从当前节点到目标节点之间的最小代价值
B.判断搜索算法的时间复杂度
C.判断搜索算法的空间复杂度
D.从当前节点出发来选择后续节点
第8题
在估计函数f（x)= g（x) + h（x)中，其中启发式函数h（x)表示（)。
A.从初始节点到目标节点的代价的估计
B.从当前节点到目标节点的代价的估计
C.从初始节点到当前节点的代价的估计
D.目标节点所在的深度的估计
第9题
依据估价函数f（x)=g（x)+h（x) （其中g（x)为初始节点到节点x已实际付出的代价，h（x)是节点x到目标节点的最优路径的估计代价）对OPEN表中的节点进行排序，并且要求启发函数满足（)，则称这种状态空间图的搜索算法为A*算法。
A.h(x)≤h*(x)
B.h(x)≥h*(x)
C.h(x)≠h*(x)
D.h(x)>h*(x)
第10题
在进行α-β剪枝时，下列说法正确的是 。
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
