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

2025/4/20 12:28:49 来源：https://blog.csdn.net/qq_73704268/article/details/147250855 浏览: 次关键词：图论-BFS搜索图/树-最短路径问题的解决

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

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

👉

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

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

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

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

👉

🙌🙌🙌🙌🙌🙌嘻嘻嘻

本网仅为发布的内容提供存储空间，不对发表、转载的内容提供任何形式的保证。凡本网注明“来源：XXX网络”的作品，均转载自其它媒体，著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处。

我们尊重并感谢每一位作者，均已注明文章来源和作者。如因作品内容、版权或其它问题，请及时与我们联系，联系邮箱：809451989@qq.com，投稿邮箱：809451989@qq.com

相关资讯