树式搜索 树式搜索是从树根（初始节点）出发，一 笔一笔地描出一棵树来。 女 以 树式搜索在搜索过程中记录所经过树 1 的所有节点和边。 树就是搜索过程中所产生的搜索树。 Hangzhou Dianzi University杭州电子科技大学 Schoof o时Computer Science and Tecfnology计算机学院周文晖
Hangzhou Dianzi University 杭州电子科技大学 School of Computer Science and Technology 计算机学院 周文晖 树式搜索 树式搜索是从树根(初始节点)出发, 一 笔一笔地描出一棵树来。 树式搜索在搜索过程中记录所经过树 的所有节点和边。 树就是搜索过程中所产生的搜索树
树式搜索过程 S2 S3 4Et8S1—S2—S39x So S4 Ss So S。TS4S一S6 Ss Se S S8-S,—Sg Hangzhou Dianzi Vniversit)杭州电子科技大学 Schoofo时Computer Science and Tecfinology计算机学院周文晖
Hangzhou Dianzi University 杭州电子科技大学 School of Computer Science and Technology 计算机学院 周文晖 树式搜索过程
树式搜索后路径确认 当搜索成功后，找到目标节点后，如何得到路径呢？ S2 S3 So S4 下（下( S7 S8 So Sg 从目标节点反向沿搜索树按所作标记追溯回去一直到初始节点， 便得到一条从初始节点到目标节点的路径，即问题的一个解。 Hangzhou Dianzi University杭州电子科技大学 School of Computer Science and Tecfinology计算机学院周文晖
Hangzhou Dianzi University 杭州电子科技大学 School of Computer Science and Technology 计算机学院 周文晖 树式搜索后路径确认 当搜索成功后,找到目标节点后，如何得到路径呢？ 从目标节点反向沿搜索树按所作标记追溯回去一直到初始节点, 便得到一条从初始节点到目标节点的路径, 即问题的一个解
线式搜索 形象地讲就是以“画线”的方式进行搜索。 线式搜索在搜索过程中只记录那些处于当前路 径上的节点和边。 线式搜索所记录的轨迹始终是一条“线”（折线）。 线式搜索的基本方式 ·不回溯搜索 ·可回溯搜索 Hangzhou Dianzi University杭州电子科技大学 School of Computer Science and Tecfinology计算机学院周文晖
Hangzhou Dianzi University 杭州电子科技大学 School of Computer Science and Technology 计算机学院 周文晖 线式搜索 形象地讲就是以“画线”的方式进行搜索。 线式搜索在搜索过程中只记录那些处于当前路 径上的节点和边。 线式搜索所记录的轨迹始终是一条“线”(折线)。 线式搜索的基本方式 •不回溯搜索 •可回溯搜索
返回 线式搜索过程 52 S3 So ò4 S6 mS1— S2一S3 S。一S4-S5一S6 Ss So g S1 S8—S,—Sg 若此时搜索结束，判定搜索失败，则为不回朔搜索 Hang2 hou Dianzi University杭州电子科技大学 Schoof o时fComputer Science and Tecfinology计算机学院周文晖
Hangzhou Dianzi University 杭州电子科技大学 School of Computer Science and Technology 计算机学院 周文晖 线式搜索过程 若此时搜索结束，判定搜索失败，则为不回溯搜索 返回