宽度优先遍历
常见的 BFS 用来解决什么问题
- 层序遍历 → 输出各种样式的结果
- 树宽度 → 横向最长,也只有层序遍历之后才知道结果
- 最短路 → 无权最短路径问题
JS算法之深度优先遍历(DFS)和广度优先遍历(BFS) 参考文章: https://segmentfault.com/a/1190000018706578 https://developer.51cto.com/art/202004/614590.htm
JS算法之深度优先遍历(DFS)和广度优先遍历(BFS) 参考文章: https://segmentfault.com/a/1190000018706578 https://developer.51cto.com/art/202004/614590.htm