e第彐章图搜索与问题求解 说明:蕌 (1)这里的返回指针也就是父节点在 CLOSED表中的编 号 (2)步6中修改返回指针的原因是,因为这些节点又被 第二次生成,所以它们返回初始节点的路径已有两条,但 这两条路径的“长度”可能不同。那么,当新路短时自然 要走新路。 (3)这里对路径的长短是按路径上的节点数来衡量的, 后面我们将会看到路径的长短也可以其“代价”(如距离 费用、时间等)衡量。若按其代价衡量,则在需修改返回指 针的同时还要修改相应的代价值,或者不修改返回指针也 要修改代价值(为了实现代价小者优先扩展)。第 3 章 图搜索与问题求解 说明： (1) 这里的返回指针也就是父节点在CLOSED表中的编 号。 (2) 步6中修改返回指针的原因是, 因为这些节点又被 第二次生成, 所以它们返回初始节点的路径已有两条, 但 这两条路径的“长度”可能不同。 那么, 当新路短时自然 要走新路。 (3) 这里对路径的长短是按路径上的节点数来衡量的, 后面我们将会看到路径的长短也可以其“代价”(如距离、 费用、时间等)衡量。若按其代价衡量, 则在需修改返回指 针的同时还要修改相应的代价值, 或者不修改返回指针也 要修改代价值(为了实现代价小者优先扩展)