第4章图搜索技术--41状态图搜索 可回溯的线式搜索: 步1把初始节点S。放入 CLOSED表中; 步2令N=S0 步3若N是目标节点,则搜索成功,结束; 步4若N不可扩展,则移出 CLOSED表的末端节点N, 若Na=S0,则搜索失败,退出。否则,以 CLOSED表 新的末端节点N作为N即令N=N,转步4 步5扩展N,选取一个未在 CLOSED表中出现的子节点 N1放入 CLOSED表中,令N=N1,转步3。第4章 图搜索技术----4.1 状态图搜索 可回溯的线式搜索： 步1 把初始节点S0放入CLOSED表中； 步2 令N= S0 ； 步3 若N是目标节点，则搜索成功，结束; 步4 若N不可扩展，则移出CLOSED表的末端节点Ne， 若Ne =S0 ，则搜索失败，退出。否则，以CLOSED表 新的末端节点Ne作为N,即令N=Ne，转步4 步5 扩展N，选取一个未在CLOSED表中出现的子节点 N1放入CLOSED表中，令N=N1，转步3