此题为判断题(对,错)。
第1题:
对图中所示的状态空间图进行A*搜索,其中,A节点为初始节点,E 节点为目标节点,各节点的启发式估计值标注在括号内。写出搜索路径及路径代价和。
第2题:
宽度优先搜索方法能够保证在搜索树中找到一条通向目标节点的最短路径。
第3题:
在启发式图搜索策略中,下面描述正确的是()
A.open表用于存放已扩展过的节点。
B.closed表用于存放所有已生成而未扩展的节点。
C.open表用于存放所有已生成的节点。
D.closed表用于存放已扩展过的节点。
第4题:
3、在启发式图搜索策略中,下面描述正确的是()
A.open表用于存放所有已生成的节点。
B.open表用于存放已扩展过的节点。
C.closed表表用于存放所有已生成而未扩展的节点。
D.closed表用于存放已扩展过的节点。
第5题:
在启发式图搜索策略中,下面描述正确的是()。
A.open表用于存放所有已生成的节点。
B.open表用于存放已扩展过的节点。
C.closed表表用于存放所有已生成而未扩展的节点。
D.closed表用于存放已扩展过的节点。