e第彐章图搜索与问题求解 (1)删除N的先辈节点(如果有的话)。蕌 (2)对已存在于OPEN表的节点(如果有的话)也删除之; 但删除之前要比较其返回初始节点的新路径与原路径,如果 新路径“短”,则修改这些节点在OPEN表中的原返回指针 使其沿新路返回(如图3-5所示)。蕌 (3)对已存在于 CLOSED表的节点(如果有的话),做与(2)同 样的处理,并且再将其移出 CLOSED表,放入OPEN表重新扩 展(为了重新计算代价)。蕌 (4)对其余子节点配上指向N的返回指针后放入OPEN表中 某处,或对OPEN表进行重新排序,转步2。第 3 章 图搜索与问题求解 (1) 删除N的先辈节点(如果有的话)。 (2)对已存在于OPEN表的节点(如果有的话)也删除之； 但删除之前要比较其返回初始节点的新路径与原路径,如果 新路径“短” , 则修改这些节点在OPEN表中的原返回指针, 使其沿新路返回(如图3-5所示 )。 (3)对已存在于CLOSED表的节点(如果有的话), 做与(2)同 样的处理, 并且再将其移出CLOSED表, 放入OPEN表重新扩 展(为了重新计算代价)。 (4)对其余子节点配上指向N的返回指针后放入OPEN表中 某处, 或对OPEN表进行重新排序, 转步2