e第彐章图搜索与问题求解 线式搜索算法: ·不回溯的线式搜索 步1把初始节点S放入 CLOSED表中。蕌 步2令N=S。。蕌 步3若N是目标节点,则搜索成功,结束。蕌 步4若N不可扩展,则搜索失败,退出。蕌 步5扩展N,选取其一个未在 CLOSED表中出现 过的子节点N放入 CLOSED表中,令N=N1,转步3。第 3 章 图搜索与问题求解 线式搜索算法： · 不回溯的线式搜索 步1 把初始节点So放入CLOSED表中。 步2 令N＝So。 步3 若N是目标节点,则搜索成功,结束。  步4 若N不可扩展,则搜索失败,退出。  步5 扩展N,选取其一个未在CLOSED表中出现 过的子节点N1放入CLOSED表中, 令N＝N1 , 转步3