1、某问题的状态空间图如下图所示，其中节点内标明的是各
1、某问题的状态空间图如下图所示，其中节点内标明的是各节点的启发函数 h 值，弧线边的数字是该弧的 代价(C(i,j)) ， 即 ： 若 从 S 到 A ， g(A)=2 ， 而 g(C)= g(A)+C(A,C)=4，起始节点是 S，目标节点为 G，对以下几种搜索策略，请给出
i. 节点从 OPEN 表中移出的顺序（节点的扩展顺序）；
ii.解路径。
（1）宽度优先树搜索（不考虑重复出现的点）
（2）等代价搜索
（3）贪婪搜索
（4）A*搜索
答案
(1) 宽度优先树搜索 节点扩展顺序：S A B G 解路径：S G (2) 等代价搜索 节点扩展顺序：S B A D C E G 解路径：S B D G (3) 贪婪搜索 节点扩展顺序：S A G 解路径：S G (4) A*搜索 节点扩展顺序：S A D B D G 解路径：S B D G