第3章囹搜索与问题求解 由上所述可以看出,树式搜索成功后,还需再从搜索树中 找出所求路径,而线式搜索只要搜索成功,则“搜索线”就是 所找的路径,即问题的解。 那么,又怎样从搜索树中找出所求路径呢?这只需在扩 展节点时记住节点间的父子关系即可。这样,当搜索成功时, 从目标节点反向沿搜索树按所作标记追溯回去一直到初始节点, 便得到一条从初始节点到目标节点的路径,即问题的一个解。第 3 章 图搜索与问题求解 由上所述可以看出, 树式搜索成功后, 还需再从搜索树中 找出所求路径, 而线式搜索只要搜索成功, 则“搜索线”就是 所找的路径, 即问题的解。 那么, 又怎样从搜索树中找出所求路径呢？ 这只需在扩 展节点时记住节点间的父子关系即可。 这样, 当搜索成功时, 从目标节点反向沿搜索树按所作标记追溯回去一直到初始节点, 便得到一条从初始节点到目标节点的路径, 即问题的一个解