本文探讨了BFS（广度优先搜索）算法在求解最短路径问题中的作用，强调队列作为辅助工具的角色。首先介绍了BFS的概念，它是从根节点开始沿宽度遍历树节点的图形搜索算法。接着，文章讨论了图的设计与实现，包括图的基本类型、存储结构（邻接表和二维数组）以及连通图和生成树的重要性。在BFS中，队列用于存储与当前路径相连的节点，利用归纳法从单个节点递归扩展到所有可能的路径。
因为在leetcode的卡片上学习队列，才发现，都是BFS应用的题目，队列只是个“辅助”，BFS才是“打野”。好吧，那就先解决BFS。什么是BFS？全称：Breadth First Search，是一种图形搜索算法。简单的说，BFS是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。（https://zh.wikipedia.org/wiki/广度优先搜索）
明白了，说到BFS就要先建立图，进而在图的基础上讲BFS。
1，图的设计与实现
1）什么是图？
概念就直接google吧，但需要了解和掌握这三个概念：图的基本常识（有向图，无向图，带权等），两种存储结构（二维数组，邻接表），连通图和生产树。
最低0.47元/天 解锁文章
扫一扫
1824
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
