![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
广度优先搜索
文章平均质量分 67
litanyuan
这个作者很懒,什么都没留下…
展开
-
LeetCode-剑指 Offer II 114. 外星文字典,BFS 搜索算法及图的表示
LeetCode-剑指 Offer II 114. 外星文字典,图的表示方法、BFS算法原创 2022-05-31 12:59:52 · 127 阅读 · 0 评论 -
LeetCode-130.被包围的区域、广度优先搜索
来源:力扣(LeetCode)第130题BFS 算法广度优先搜索(BFS)的本质就是从源点出发,按层顺序进行遍历,把每一层的所有节点访问完后再转到下一层;使用队列(queue)来记录将要访问的点,访问完每个点就出队,然后把它的邻近点入队;同时要记录哪些点被访问过以避免重复访问。对边界上的 O 进行 BFS 搜索,从而标记所有和边界相连的 O,然后再进行替换即可题目分析因为边界以及和边界相连的 O 不能被替换,可以对所有边界上的 O 进行广度优先搜索找到所有与其相连的 O 并做标记即可。..原创 2020-08-11 16:23:11 · 270 阅读 · 0 评论 -
LeetCode-207.课程表、广度优先搜索、图的邻接列表表示
你这个学期必须选修 numCourse 门课程,记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件,请你判断是否可能完成所有课程的学习?来源:力扣(LeetCode)第207题题目分析要学习一门课程则必须学习完其所有的先决条件课程,即可以用有向图来描述这种依赖关系,节点间的连接关系不对等。当前可以上的课即为不依赖于任何一门剩下未学习的课的课,即图中.原创 2020-08-04 08:15:45 · 152 阅读 · 0 评论 -
力扣刷题-210.课程表Ⅱ、图的表示方式、BFS
一.图的基本概念定义和基本术语图是由节点以及连接这些节点边组成。①.无向图:每条边连接的两个节点可以双向访问。②.有向图:每条边连接的两个节点只能单向访问。③.出度:有向图的某个节点作为起点的次数和。④.入度:有向图的某个节点作为终点的次数和。⑤.权重:图中每条边分配的值;根据图的边是否有权重,可以分为带权图和无权图。应用举例①.社交网络 在社交网络中所有的用户构成了多对多的朋友关系网,这个关系网就是图:每个人都是图中的节点,互相认识的人之间通过边进行联系。如下图:原创 2020-05-22 10:20:07 · 464 阅读 · 0 评论 -
力扣刷题-542.01矩阵
给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。注意: 给定矩阵的元素个数不超过 10000。 给定矩阵中至少有一个元素是 0。 矩阵中的元素只在四个方向上相邻: 上、下、左、右。题目分析求最短距离 求最短距离,一般采用广度优先搜索的算法,从源点出发,最先遍历到的目标点,一定是距离源点最短的点,遍历增加一层则距离加1...原创 2020-04-15 11:49:56 · 366 阅读 · 0 评论