第4章图搜索技术--41状态图搜索 深度优先搜索算法 步1把初始节点S放入OPEN表中; 步2若OPEN表为空,则搜索失败,退出 步3取OPEN表中前面第一个节点N放入 CLOSED表中 步4若目标节点S。=N,则搜索成功,结束; 步5若N不可扩展,则转步2 步6扩展N,将其所有子节点配上指向N的返回指针依次放 入OPEN表的首部,转步2 深度优先搜索策略的特点:不完备、找到的解不一定是最优 解第4章 图搜索技术----4.1 状态图搜索 深度优先搜索算法： 步1 把初始节点S0放入OPEN表中； 步2 若OPEN表为空，则搜索失败，退出； 步3 取OPEN表中前面第一个节点N放入CLOSED表中； 步4 若目标节点Sg =N，则搜索成功，结束; 步5 若N不可扩展，则转步2。 步6 扩展N，将其所有子节点配上指向N的返回指针依次放 入OPEN表的首部，转步2。 深度优先搜索策略的特点：不完备、找到的解不一定是最优 解