图论-BFS搜索图/树-最短路径问题的解决

续上篇~图论--DFS搜索图/树-CSDN博客

---

先看第一次学习的博客！！👇👇👇👇

👉

有一些问题是广搜 和 深搜都可以解决的，例如岛屿问题，这里我们记dfs的写法就好啦，基本bfs能解决的，dfs也能解决，除了最短路问题！！！

---

所以广搜的搜索方式就适合于解决两个点之间的最短路径问题。

最短路问题也是之前认真学过的，看这两篇就可以了！！

👉 图论--最短路问题总结-CSDN博客

👉

---

🙌🙌🙌🙌🙌🙌嘻嘻嘻