c语言bfs程序讲解,C语言-广度优先搜索(BFS)

  • Post author:
  • Post category:其他


0x00、仍然从迷宫说起

昨天的文章(深度优先搜索),使用迷宫介绍了深度优先搜索,在介绍广度优先搜索前仍然以这个迷宫来介绍。

resize,m_fill,w_806,h_572

在深度优先搜索中,我们使用了朝向一个方向,全部遍历的方法,遍历了迷宫,走到了终点,在广度优先搜索中我们采取的措施有些不同:

用图来表示:

f39ab04a559bd1ca10a5f86900e5d552.png

我们使用了层级,遍历迷宫

如果没有看不懂没关系,下面详细的讲解。

0x01、广度优先搜索的实现方式

我们使用一个队列来遍历迷宫:

7f26dab58382e37a3fb61ed978898e6e.png

我们先给岔路口编号,A,B,C和D,然后我们新