路径上的节点都至多出现一次，除非初始和终止节点是相同的节点，称之为简单路径。（）此题为判断题(对，错)。

路径上的节点都至多出现一次，除非初始和终止节点是相同的节点，称之为简单路径。（）

此题为判断题(对，错)。

第1题：

对图中所示的状态空间图进行A*搜索，其中，A节点为初始节点，E 节点为目标节点，各节点的启发式估计值标注在括号内。写出搜索路径及路径代价和。

状态集合;状态转换的集合
第2题：

12、在估价函数中，对于g（x)和h（x) 下面描述正确的是（）
A．g(x)是从初始节点到节点x的实际代价
B．g(x)是从初始节点到节点x的最优路径的估计代价
C．h(x)是从节点x到目标节点的最优路径的估计代价
D．h(x)是从节点x到目标节点的实际代价

AD
第3题：

定义-清除路径dc-path（v)是指PATHS（P)中的一条路径，该路径的起始和最终节点分别是变量v的定义节点和使用节点；并且，在路径中没有其它节点是v的定义节点。（）

正确
第4题：

5、在估价函数中，对于g（x)和h（x) 下面描述正确的是（）。
A．h(x)是从节点x到目标节点的最优路径的估计代价
B．g(x)是从初始节点到节点x的实际代价
C．g(x)是从初始节点到节点x的最优路径的估计代价
D．h(x)是从节点x到目标节点的实际代价

BC
第5题：

4、在估价函数中，对于g（x)和h（x) 下面描述正确的是（）
A．g(x)是从初始节点到节点x的最优路径的估计代价
B．h(x)是从节点x到目标节点的最优路径的估计代价
C．g(x)是从初始节点到节点x的实际代价
D．h(x)是从节点x到目标节点的实际代价

BD

路径上的节点都至多出现一次，除非初始和终止节点是相同的节点，称之为简单路径。 （ ）此题为判断题(对，错)。