关于·人工智能的图搜索问题

某态空间图如下图所示，其中括号内标明的是各节点的h值，弧线边的数字是该弧线的耗散值，
试用下列算法求解从初始节点S到目标节点T的路径。
（1） 广度优先法
（2） 深度优先法
（3） 全局择优法
（4） 最小代价法
（5） A算法

（要求画出搜索图，标明各节点的f值，及各节点的扩展次序，写出每步扩展中OPEN和CLOSED表的内容，并给出求得的解路径）