bfs与dfs的最简单区别

最新推荐文章于 2024-08-13 13:47:59 发布
原创 最新推荐文章于 2024-08-13 13:47:59 发布 · 620 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#dfs与bfs

本文主要探讨了深度优先搜索(DFS)与广度优先搜索(BFS)两种算法的区别及应用场景。通常情况下，这两种算法可以相互替代使用，但BFS更适用于寻找最短路径问题，而DFS则更适合用于判断是否能到达目标节点。

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

bfs 与 bfs 区别

1.二者大多数情况可以共用。

2.bfs一般用来搜索最短路径。

3.dfs一般用来看能否到达目的地。

深度优先搜索（DFS）和广度优先搜索（BFS）的主要区别和详细说明
Kegi_的博客
07-05 935
DFS更适合于目标深度较大的情况和需要回溯的问题，而BFS更适合于寻找最短路径和按层次遍历的问题。当节点v的所有未访问的邻接点都被探索后，搜索将回溯到发现节点v的那条边的起始节点。DFS和BFS：两者的时间复杂度都是O(V+E)，其中V是顶点数，E是边数。它使用一个队列来记录在当前层中所有未被访问的节点，然后逐个访问这些节点，并将其未被访问的邻接点加入队列中。DFS：在最坏的情况下，空间复杂度可以是O(V)，这是因为在递归过程中可能需要存储所有顶点的栈空间。适用于解决需要回溯的问题，如八皇后问题、数独等。
DFS与BFS
最新发布
weixin_73378557的博客
08-24 1696
DFS即Depth First Search，深度优先搜索。简单地理解为一条路走到黑。以该图为例：先走A，然后到B，到了B有三种情况，意味着这条路还没走完，那我就接着走，从B走到E，走到E之后没路了。那我就回溯到B,为什么呢？因为我原本走到B的时候就有三种情况，但是刚刚只走了一种情况，因此我要回到B再去尝试第二条路，于是我们就从E回到B，然后从B去F。到了F，又没路了，那我们就回到B走第三种情况，从B到G。这样我们就走完了从A->B的三种情况。
BFS与DFS笔记整理
weixin_45221477的博客
03-22 484
参考：https://blog.youkuaiyun.com/yishuige/article/details/51769997 什么时候用DFS，什么时候用BFS? 二维数组的题目，N小于20的，适用DFS。而一般 N<= 200，N<=1000这种，一定不可能用DFS去做。而且并不只是整个题目不能用DFS，其中的每一步也不能使用DFS。 BFS的基本步骤 1.将初始点（一个或多个）加入一个集合...
BFS和DFS的区别
liuzich的博客
08-20 374
时间复杂度BFS相对好一点 空间复杂度DFS相对好一点 而我们要怎样选择呢？ 这很简单，DFS代码短，如果数据范围小则选DFS，反之选BFS
DFS和BFS的区别
m0_66623197的博客
02-20 3440
（萌新自己的总结，若有错误还望指正） 二维数组的题目，N小于20的，适用DFS。而一般 N<= 200，N<=1000这种，一定不可能用DFS去做。而且并不只是整个题目不能用DFS，其中的每一步也不能使用DFS。 BFS的基本步骤 1. 将初始点（一个或多个）加入一个集合尾 2. 从集合头取出点，判断初始点的周边点，将符合条件的点加入队列 3. 重复 2 操作，直至集合为空。 ( 一般 每个点只加入队列一 次 ) 一般来说用DFS解决的...
一文搞懂bfs，dfs和高级图算法
qq_36916968的博客
08-13 1526
你以为BFS（广度优先搜索）和DFS（深度优先搜索）这两种基础算法，简单到小学数学就能搞定？但真的是这样吗？很多人都这么认为，但真的对吗？今天，我们不只是走马观花般看看这些算法，而是要挖掘出它们背后隐藏的秘密，探究那些被忽略的细节，看看它们是如何在不同场景中大显身手的！
BFS算法BFS算法BFS算法BFS算法
08-30
虽然标题和描述部分主要讨论的是BFS算法，但描述部分提到了决策树和DFS算法的概念，这对于理解BFS也有一定的帮助。在解决决策树遍历的问题时，通常需要考虑三个核心要素： - **路径**：指代已经做出的选择集合，即从...
图算法（BFS和DFS）
m0_56945100的博客
08-14 346
Prim的最小生成树算法和Dijkstra的单源最短路径算法都使用了类似广度优先搜索的思想。给定图和一个可识别源结点，BFS可以计算从源结点到每个可到达的结点的距离（最少的边数），同时生成一棵广度优先搜索树。在广度优先搜索树里从结点到结点的简单路径所对应的就是图中从结点到结点的最短路径，即包含最少边数的路径。该算法总是在发现所有距离源结点为的所有结点后才会发现距离源结点为的其他结点。在广度优先搜索过程中，在概念上将每个结点涂上白色、灰色或黑色。所有结点一开始均涂上白色。
图——图的遍历（DFS与BFS算法详解）
Blusher1的博客
07-15 8845
前面的文章中我们学习了图的基本概念和存储结构，这篇文章就来学习一下图的重要章节——图的遍历。包含深度优先搜索（DFS）和广度优先搜索（BFS）两种方式。
DFS与BFS的区别
pjh88的博客
04-04 1294
DFS与BFS的区别 只有DFS不可以找到最短路径吗 DFS当然也可以找到最短路径，但是时间复杂度也是O(n)，但是实际上比BFS低效的很多，DFS是依靠递归的堆栈记录走过的路径的，要找到路径必须把二叉树中的所有叉都走完，然后才可以找出最短路径，但是BFS是一步步起头并进的，可以在没有遍历完整棵树的情况下就可以找出最短路径，这其实就是层序遍历，形象的来说DFS是线，BFS是面，BFS是集体行动，DFS是线 BFS与DFS的使用场景 BFS虽然可以找到最短距离但是空间复杂度高，而DFS的空间复杂度较低 还看刚
DFS（深搜）和BFS（广搜）的区别
w_m_x_d的博客
07-26 1007
BFS和DFS的区别
DFS和BFS区别
fzy1017692329的博客
11-20 1884
DFS:（Depth-first search）:非递归实现类似于广度优先搜索，但在两个方面与之不同：1.它使用堆栈而不是队列 2.它延迟检查顶点是否被发现，直到顶点从栈中弹出，而不是在添加顶点之前进行检查。BFS（Breadth-first search）：非递归的实现类似于深度优先搜索的非递归实现，但与以下两种方式不同：1.它使用队列（先入先出）而不是堆栈（先进先出）和 2.它在排队顶点之前
BFS和DFS直观区别 FLY
Flyingfish101的博客
08-19 849
一、前言 我们首次接触 BFS 和 DFS 时，应该是在数据结构课上讲的 “图的遍历”。还有就是刷题的时候，遍历二叉树我们会经常用到BFS和DFS。它们的实现都很简单，这里我就不哆嗦去贴代码了。 想看代码的可以看《剑指Offer（三十八）：二叉树的深度》这个题目就可以利用BFS和DFS进行求解。那么，这两者“遍历” 的序列到底有何差别？ 本篇文章就单纯来讲讲它们的区别和各自的应用，不会涉及任何代码...
【C/C++面试必备】bfs和dfs的区别
Muti-Agent
07-30 9582
???? 作者：Linux猿 ???? 简介：优快云博客专家????，C/C++、面试、刷题、算法尽管咨询我，关注我，有问题私聊！ ???? 关注专栏：C/C++面试通关集锦（优质好文持续更新中……）???? 目录 一、什么是 bfs ? 1.1 搜索方式 二、什么是 dfs ? 2.1 搜索方式 三、bfs 和 dfs 的区别 3.1数据结构 3.2 访问节点的方式 3.3 应用 大家对 bfs 和 dfs 应该都有了解，都是很常用的搜索算法，本文结合实例来讲解下这两者的不同。
了解BFS和DFS之间的区别
运维狗的备忘录
03-11 5275
文章目录宽度优先搜索深度优先搜索BFS vs DFS什么是二叉树的BFS和DFS？在额外空间方面有什么区别吗？如何选择？参考文档 宽度优先搜索     BFS代表Breadth First Search，是一种基于顶点的技术，用于在图中查找最短路径。它使用先进先出的队列数据结构。在BFS中，一次选中并标记一个顶点，然后其相邻顶点被访问并存储在队列中。它比DFS慢。 A / \ B C / / \ D E F     输出为： A,
BFS 、DFS区别，详解
游戏开发、游戏引擎开发、逆向破解爱好者
03-29 543
BFS 、DFS区别，详解 写在最前的三点： 1、所谓图的遍历就是按照某种次序访问图的每一顶点一次仅且一次。 2、实现bfs和dfs都需要解决的一个问题就是如何存储图。一般有两种方法：邻接矩阵和邻接表。这里为简单起 见，均采用邻接矩阵存储，说白了也就是二维数组。 3、本文章的小测试部分的测试实例是下图： 一、深度优先搜索遍历 1、从顶点v出发深度遍历图G的算法 ① 访问v ② 依次从顶点v未被...
bfs和dfs的区别？
github_38818603的博客
07-30 5179
参考： https://blog.youkuaiyun.com/yishuige/article/details/51769997     实现方法 基本思想 解决问题 N规模 DFS 栈/递归 回溯法，一次访问一条路，更接近人的思维方式, 所有解问题，或连通性问题 不能太大,&lt;=200 BFS 队列 分治限界法，一次访问多条路，...
C++ STL队列解析与应用：BFS、DFS
虽然DFS通常与栈一起使用，但队列也可以用于实现深度优先搜索的变体，如宽度优先层次遍历。 ACM/ICPC（国际大学生程序设计竞赛）强调了数据结构和算法在解决编程问题中的核心地位。基本数据结构如线性结构（包括...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值