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

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

例题:leetcode 994.腐烂的橘子

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

相关文章:

  • 2021-04-02
  • 2021-12-27
  • 2021-07-01
  • 2021-06-29
  • 2022-12-23
  • 2021-08-21
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-11-16
  • 2021-05-26
  • 2021-07-13
  • 2021-04-21
  • 2021-05-24
  • 2022-12-23
相关资源
相似解决方案