因为在leetcode的卡片上学习队列,才发现,都是BFS应用的题目,队列只是个“辅助”,BFS才是“打野”。好吧,那就先解决BFS。什么是BFS?全称:Breadth First Search,是一种图形搜索算法。简单的说,BFS是从根节点开始,沿着树的宽度遍历树的节点。如果所有节点均被访问,则算法中止。(https://zh.wikipedia.org/wiki/广度优先搜索)
明白了,说到BFS就要先建立图,进而在图的基础上讲BFS。
1,图的设计与实现
1)什么是图?
概念就直接google吧,但需要了解和掌握这三个概念:图的基本常识(有向图,无向图,带权等),两种存储结构(二维数组,邻接表),连通图和生产树。
BFS的应用求最短路径
最新推荐文章于 2024-11-24 23:17:17 发布