e第彐章图搜索与问题求解 树式搜索算法: 步1把初始节点S放入OPEN表中。蕌 步2若OPEN表为空,则搜索失败,退出。蕌 步3移出OPEN表中第一个节点N放入 CLOSED 表中,并冠以顺序编号n。蕌 步4若目标节点S2-N,则搜索成功,结束。蕌 步5若N不可扩展,则转步2。 步6扩展N,生成一组子节点,对这组子节点做如下 处理第 3 章 图搜索与问题求解 树式搜索算法： 步1 把初始节点So放入OPEN表中。 步2 若OPEN表为空, 则搜索失败, 退出。  步3 移出OPEN表中第一个节点N放入CLOSED 表中, 并冠以顺序编号n。 步4 若目标节点Sg =N, 则搜索成功, 结束。  步5 若N不可扩展, 则转步2。 步6 扩展N, 生成一组子节点, 对这组子节点做如下 处理：