第3章图搜索与问题求解 3.搜索算法 由于搜索的目的是为了寻找初始节点到目标节点的路径, 所以在搜索过程中就得随时记录搜索轨迹。为此,我们用一个 称为CL0SED表的动态数据结构来专门记录考查过的节点。显然, 对于树式搜索来说, CLOSED表中存储的正是一棵不断成长的搜 索树;而对于线式搜索来说, CLOSED表中存储的是一条不断伸 长的折线,它可能本身就是所求的路径(如果能找到目标节点的 话) 另一方面,对于树式搜索来说,还得不断地把待考査的节 点组织在一起,并做某种排列,以便控制搜索的方向和顺序 为此,我们采用一个称为OPEN表的动态数据结构,来专门登记当 前待考查的节点。第 3 章 图搜索与问题求解 3. 搜索算法 由于搜索的目的是为了寻找初始节点到目标节点的路径, 所以在搜索过程中就得随时记录搜索轨迹。为此, 我们用一个 称为CLOSED表的动态数据结构来专门记录考查过的节点。显然, 对于树式搜索来说, CLOSED表中存储的正是一棵不断成长的搜 索树； 而对于线式搜索来说, CLOSED表中存储的是一条不断伸 长的折线, 它可能本身就是所求的路径(如果能找到目标节点的 话)。 另一方面, 对于树式搜索来说, 还得不断地把待考查的节 点组织在一起, 并做某种排列, 以便控制搜索的方向和顺序。 为此, 我们采用一个称为OPEN表的动态数据结构,来专门登记当 前待考查的节点