算法设计与分析 CH5 搜索法.pdf

: .
4
7 6 5 7 6 5 7 6 5 7 5
8 9 10 11 12 13
6 8 3 7 2 8 3 2 3 2 3 2 8 2 8 3 2 8 3 2 8 3
2 1 4 7 1 4 1 8 4 1 8 4 1 4 3 1 4 5 1 6 4 1 6 4
7 6 5 6 5 7 6 5 7 6 5 7 6 5 7 6 7 5 7 5
21
14 8 3 15 2 8 3 1 2 3 2 3 4 2 8 2 8 3 2 8 3 2 8 3
2 1 4 7 1 4 8 4 1 8 1 4 3 1 4 5 6 4 1 6
7 6 5 6 5 7 6 5 7 6 5 7 6 5 7 6 1 7 5 7 5 4
8 3 8 1 3 2 8 3 2 8 3 1 2 3 1 2 3
2 1 4 2 4 7 4 7 1 4 8 4 7 8 4
7 6 5 7 6 5 6 1 5 6 5 7 6 5 6 5
22 23 26 27
24 25 St
Route: S0 →3 → 8 → 16 → 26(St)
2013/4/15 9 of 158 优点：
只要问题有解，用宽度优先搜索法一定可
以得到解，而且得到的是路径最短的解。
缺点：
盲目性较大。当目标结点距离初始结点较
远时将会产生许多无用结点，搜索效率低。
2013/4/15 10 of 158 : .
搜索法 : .
搜索法 : .
方法概述: 搜索算法介绍
 搜索算法
(1)穷举搜索(Exhaustive Search)
(2)盲目搜索(Blind Search)