第4章图搜索技术--41状态图搜索 3、搜索算法 树式搜索算法: 步1把初始节点放入OPEN表; 步2检查OPEN表,若为空,则问题无解,退出; 步3移出OPEN表中第一个节点并放入 CLOSED表中,并记该节点 为n; 步4考察节点n是否为目标节点,若是,则搜索成功,退出 步5若n不可扩展,则转步2; 步6扩展节点n,生成所有子节点,对这组子节点作如下处理: (1)、如果有节点n的先辈节点,则删除之 (2)、如果有已存在于OPEN表的节点,也删除之;但删除之 前要比较其返回初始节点的新路径与原路径,如果新路径“短”, 则修改这些节点在OPEN表中的原指向父节点的指针,使其指向 新的父节点第4章 图搜索技术----4.1 状态图搜索 3、搜索算法 树式搜索算法： 步1 把初始节点放入OPEN表； 步2 检查OPEN表，若为空，则问题无解，退出； 步3 移出OPEN表中第一个节点并放入CLOSED表中，并记该节点 为n; 步4 考察节点n是否为目标节点，若是，则搜索成功，退出； 步5 若n不可扩展，则转步2； 步6 扩展节点n，生成所有子节点，对这组子节点作如下处理： （1）、如果有节点n的先辈节点，则删除之； （2）、如果有已存在于OPEN表的节点，也删除之；但删除之 前要比较其返回初始节点的新路径与原路径，如果新路径“短” ， 则修改这些节点在OPEN表中的原指向父节点的指针，使其指向 新的父节点