第3章囹搜索与问题求解 树式搜索算法 步1把初始节点S放入OPEN表中 步2若OEN表为空,则搜索失败,退出。 步3移出OPEN表中第一个节点N放入 CLOSED表中,并冠 以顺序编号n。 步4若目标节点S=N,则搜索成功,结束。 步5若N不可扩展,则转步2。第 3 章 图搜索与问题求解 树式搜索算法： 步1 把初始节点So放入OPEN表中。 步2 若OPEN表为空, 则搜索失败, 退出。 步3 移出OPEN表中第一个节点N放入CLOSED表中, 并冠 以顺序编号n。 步4 若目标节点Sg=N, 则搜索成功, 结束。 步5 若N不可扩展, 则转步2