【算法入门】广度/深度优先搜索(B/DFS)

最新推荐文章于 2025-03-20 20:34:00 发布
最新推荐文章于 2025-03-20 20:34:00 发布
阅读量282 收藏 1
点赞数
分类专栏： 简单算法题 文章标签： B/DFS
本文精选了两篇关于广度优先搜索(BFS)的经典入门文章链接，旨在帮助读者深入理解BFS的基本概念、实现原理及其应用场景。通过阅读这两篇文章，初学者可以快速掌握BFS算法的核心思想，并学会如何在实际问题中运用该算法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Python 算法基础篇：深度优先搜索（ DFS ）和广度优先搜索（ BFS ）
小蓝枣的博客
07-19 1万+
深度优先搜索（ DFS ）和广度优先搜索（ BFS ）是两种常用的图遍历算法，用于在图中搜索目标节点或遍历图的所有节点。本篇博客将介绍 DFS 和 BFS 算法的基本概念，并通过实例代码演示它们的应用。
LeetCode算法刷题——广度优先搜索/深度优先搜索
qq_38958912的博客
10-25 881
LeetCode算法刷题by Python——广度优先搜索/深度优先搜索一、图像渲染广度优先搜索 (BFS)深度优先搜索 (DFS)二、岛屿最大面积BFSDFS四、填充每个节点的下一个右侧节点指针五、01矩阵六、腐烂的橘子 今天和大家一起学习广度优先搜索/深度优先搜索。作为一个小白，我认为积极与实验室师兄讨论是一个好习惯，师兄告诉我除去动态规划以外，广度优先搜索/深度优先搜索算是算法题中复杂度稍高的题目之一，but! 题目的套路相对来说比较固定，只要大家多做几道相关题目、多总结，就肥肠easy啦~ 话不多说
深度优先搜索
12-13
深度优先搜索解决迷宫问题，flash动画演示，数据结构课件
深度优先搜索算法（回溯法）入门
大伟
07-12 763
搜索算法 搜索是人工智能中的一种基本方法，是一项非常普遍使用的算法策略，能够解决许许多多的常见问题，在某些情况下我们很难想到高效的解法时，搜索往往是可选的唯一选择。按照标准的话来讲：搜索算法是利用计算机的高性能来有目的的穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法。 搜索虽然简单易学易于理解，但要掌握好并写出速度快效率高优化好的程序却又相当困难，总而言之，搜索算法灵活多...
算法-深度优先搜索DFS
最新发布
2403_87845034的博客
03-20 1097
开始for循环遍历每一个地图节点，只有#是符合DFS的节点（即有符合题意的相邻节点），因此每个#都要用dfs搜索一遍。从1开始遍历不断dfs深搜，一定要从头到尾看代码把所有结果捋一遍，dfs函数返回到哪里，返回之后执行什么逻辑？因为要遍历整个地图（图），并且符合题意的节点都有要搜索的相邻节点，搜索相邻节点就需要用DFS。开始for循环遍历每一个小朋友，每一个小朋友都符合题意（即有相邻节点），因此每个小朋友都要用dfs搜索一遍。要保证前一位的数字大于后一位的，则后一位要从上一位的数字+1开始遍历。
深度优先搜索_0基础学算法 搜索篇第一讲 深度优先搜索
weixin_39756895的博客
12-15 109
0基础学算法 搜索篇第一讲 深度优先搜索　　相信绝大多数人对于深度优先搜索和广度优先搜索是不会特别陌生的，如果我这样说似乎你没听说过，那如果我说dfs和bfs呢？先不说是否学习过它们，至少它们的大名应该是都是听说过的吧，深度优先搜索(Depth-First-Search)和广度优先搜索(Breadth-First-Search)同为搜索(Search)中的两个大类。顾名思义，他们的作用便...
【算法入门】深度优先搜索(DFS)
apollo_miracle的博客
03-05 1017
【算法入门】深度优先搜索(DFS)
【前端算法入门】深度优先遍历和广度优先遍历
weixin_44045702的博客
05-19 1077
一文搞懂树的深度优先遍历和广度优先遍历
深度优先搜索（DFS）：从入门到精通！
Leaton的博客
02-21 2205
深度优先搜索（DFS）是一种经典的图遍历算法，在解决路径查找、迷宫问题、拓扑排序等问题中发挥着重要作用。无论你是编程小白还是有一定经验的开发者，这篇文章都将带你一步步掌握 DFS 的核心概念和实现方法！它的核心思想是尽可能“深入”访问图的每个节点，直到无法继续前进为止，然后再回溯到之前的节点继续遍历。拓扑排序是将有向无环图（DAG）中的节点按某种顺序排列，使得对于每一条有向边 u → v，u 在排列中出现在 v 之前。为了避免递归带来的栈溢出问题，我们可以通过栈数据结构实现非递归版本的 DFS。
图文详解两种算法：深度优先遍历（DFS）和广度优先遍历（BFS）
WANGHAOXIN364的博客
03-26 4074
图文详解两种算法：深度优先遍历（DFS）和广度优先遍历（BFS） 阅读本文前，请确保你已经掌握了递归、栈和队列的基本知识，如想掌握搜索的代码实现，请确保你能够用代码实现栈和队列的基本操作。 深度优先遍历(Depth First Search, 简称 DFS) 与广度优先遍历(Breath First Search，简称 BFS)是图论中两种非常重要的算法，也是进行更高的算法阶段学习的最后一道门槛。搜索算法频繁出现在算法竞赛题中，尤其是深度优先搜索，在竞赛中，它是用来进行保底拿分的神器！ 本文将..
深度优先搜索算法练习入门
changke的博客
01-30 448
还记得童话《卖火柴的小女孩》吗？现在，你知道小女孩有多少根火柴，请找出一种能使用所有火柴拼成一个正方形的方法。不能折断火柴，可以把火柴连接起来，并且每根火柴都要用到。 输入为小女孩拥有火柴的数目，每根火柴用其长度表示。输出即为是否能用所有的火柴拼成正方形。 示例 1: 输入: [1,1,2,2,2] 输出: true 解释: 能拼成一个边长为2的正方形，每边两根火柴。 示例 2: 输入: [3,3...
问题 B: DFS or BFS?
就当一次路过丶的沙滩
07-18 375
  问题 B: DFS or BFS? 时间限制: 1 Sec  内存限制: 128 MB 题目描述 说好了，题目不黑人。 给你一个8*8的矩阵，你的初始位置是左下角方格（用'U’表示），你的目标位置是右上角的方格(用'A'表示），其余的62个方格，如果是'.'，表示这个方格为空，如果是'S'，表示这个方格有一块大石头。好了现在你开始从左下角出发，每次可以往上，下，左，右，左上，右上，左...
DFS（深度优先搜索）入门介绍
AryCra_07的博客
01-20 843
DFS——不撞南墙不回头
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值