广度优先搜索
类似于树的层次遍历，从顶点v出发，访问了V之后依次访问v的各个未被访问过的邻接顶点。再依次访问它们的邻接点，并使先被访问的顶点的的邻接点先于后访问的顶点的邻接点。直到图中所有已被访问顶点的邻接点都被访问到。如果图中还有顶点未被访问，则另选一个未被访问的顶点作为起始点，重复上述过程，直到图中所有顶点都被访问。
举一反三
内容
- 0
比较广度优先搜索策略和深度优先搜索策略。
- 1
【判断题】广度优先搜索及 深度优先搜索都属于盲目搜索策略
- 2
盲目搜索策略不包括： A: 广度优先搜索 B: 深度优先搜索 C: 有界深度优先搜索 D: 全局择优搜索
- 3
深度优先搜素和广度优先搜索本质都是随机搜索。
- 4
下列搜索方法中不属于盲目搜索的是（ ）。 A: 有界深度优先搜索 B: A*搜索 C: 广度优先搜索 D: 深度优先搜索