BFS深度优先搜索的解题思路

BFS(广度优先搜索)
对于BFS我们可以看成树的层序编译,从某个节点出发,BFSS首先遍历距离为1的
节点,然后是距离为2、3、4…的节点。因此,BFS可以用来求最短路径问题。
BFS先搜索到的节点,一定是距离最近的节点。

如何写最短路径的BFS代码?
1、一开始找到基本节点,然后放入队列当中作为第一层节点
2、然后进行BFS遍历,每个节点的相邻节点可能是上下左右或则其他方向
3、注意网格的边界情况,对越界的判定
4、对于特许的无法搜索的节点单独处理

例题:leetcode 994.腐烂的橘子

BFS深度优先搜索的解题思路_第1张图片

你可能感兴趣的:(BFS深度优先搜索的解题思路)