算法简介:层层递进----广度优先搜索(BFS)

算法简介:层层递进----广度优先搜索(BFS)

算法简介

算法简介

BFS算法思想:

1. 首先以一个未被访问过的顶点作为起始顶点,访问其所有相邻的顶点,然后对每个相邻的顶点,再访问它们相邻的未被访问过的顶点，直到所有顶,点都被访问过,遍历结束.

BFS算法应用:

1. 迷宫问题(连通图问题)--------复杂度比较低
2. 图遍历------适合边权一样的情况

BFS具体介绍

1. 迷宫问题(连通图问题)--------复杂度比较低

迷宫问题

1. 图遍历------适合边权一样的情况

图遍历