第3章图搜索与问题求解 3.1.2状态图搜索 1.搜索方式 用计算机来实现状态图的搜索,有两种最基本的方式 树式搜索和线式搜索。 所谓树式搜索,形象地讲就是以“画树”的方式进行搜索。 即从树根(初始节点)岀发,一笔一笔地描出一棵树来。准确地 讲,树式搜索就是在搜索过程中记录所经过的所有节点和边。 所以,树式搜索所记录的轨迹始终是一棵“树”,这棵树也就 是搜索过程中所产生的搜索树。第 3 章 图搜索与问题求解 3.1.2 状态图搜索 1. 用计算机来实现状态图的搜索, 有两种最基本的方式： 树式搜索和线式搜索。 所谓树式搜索, 形象地讲就是以“画树”的方式进行搜索。 即从树根(初始节点)出发, 一笔一笔地描出一棵树来。准确地 讲, 树式搜索就是在搜索过程中记录所经过的所有节点和边。 所以, 树式搜索所记录的轨迹始终是一棵“树” , 这棵树也就 是搜索过程中所产生的搜索树