腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
DFS
/
BFS
算法
的
简短
版本
、
、
、
经常遇到关于图形
的
奥林匹克竞赛问题,我总是写了相当长
的
代码来实现
DFS
,并且花了很多时间来调试它。我写了这样
的
结构: class Graph { list<int> *adj; Graph(int V); void
DFS
(int s, int f); this->V
浏览 19
提问于2020-01-14
得票数 0
回答已采纳
1
回答
拓扑排序Kahn
算法
BFS
或
DFS
、
、
、
是拓扑排序
的
方法
BFS
还是
DFS
,哪个是对
的
?
的
算法
与
BFS
(或
DFS
)相同吗?或者
BFS
(或
DFS
)只是卡恩
算法
的
工具?
浏览 3
提问于2021-10-11
得票数 3
4
回答
图形数据结构:
DFS
与
BFS
?
、
如果给定一个图问题,我们如何知道我们需要使用
bfs
算法
还是
dfs
算法
?或者我们什么时候使用
dfs
算法
或
bfs
算法
。其中一种与另一种有什么区别和优势?
浏览 0
提问于2010-04-13
得票数 67
回答已采纳
3
回答
为什么深度优先搜索被认为是有效
的
空间?
、
、
、
在我学习
的
算法
课程中,人们说深度优先搜索(
DFS
)比广度优先搜索(
BFS
)空间效率要高得多。 为什么会这样呢?虽然他们基本上都在做同样
的
事情,但在
DFS
中,我们是在堆叠当前节点
的
后继者,而在
BFS
中,我们是在排队等待接班人。
浏览 2
提问于2013-12-06
得票数 26
回答已采纳
1
回答
搜索
算法
(
BFS
和
DFS
)也能得到最短路径吗?
、
、
、
在我的人工智能课程中,我学习了
BFS
、
DFS
和UCS。在我
的
算法
课程中,我学习了Dijkstra
的
算法
。我们是否仅应用
BFS
和
DFS
之类
的
搜索
算法
来确定某个特定节点是否存在or,它是否也给出了像Dijkstra
算法
这样
的
最短路径?
浏览 0
提问于2018-10-28
得票数 1
1
回答
Neo4j中
的
BFS
和
DFS
?
、
我想在我
的
Neo4j图上测试
BFS
和
DFS
算法
。有一个
算法
列表,包括
BFS
和
DFS
,但没有指向插件Github存储库
的
链接。我可以在哪里找到关于它们
的
文档?
浏览 0
提问于2018-10-02
得票数 0
1
回答
我混淆了最短路径查找
算法
和图遍历
算法
。
、
、
、
、
我
的
理解是,
BFS
和
DFS
是图遍历
算法
,而其他
算法
(如A*和dijkstra )则用于在图
的
两个节点之间寻找最短路径。但是在一些地方,我认为
BFS
和
DFS
也被称为最短路径查找
算法
。请详细说明图遍历
算法
与最短路径查找
算法
的
区别。谢谢!
浏览 6
提问于2022-05-06
得票数 0
1
回答
高效实用
的
Java泛洪填充
算法
?
、
、
、
我需要一个泛洪填充
算法
与BufferedImage和Graphics2D在Java中使用。我不需要这个
算法
的
简单递归(
DFS
)或队列(
BFS
)
版本
,因为它们不切实际。我需要一个有效
的
,实用
的
和销售
的
这个
算法
使用扫描线方法或任何其他方法
的
版本
。
浏览 0
提问于2012-11-10
得票数 0
1
回答
广度优先搜索和深度优先搜索
、
、
、
在在线
算法
课程中,我们看到了以下信息:
BFS
用于为无向图查找连接组件,而
DFS
用于为有向图查找连接组件。我能在这里做相反
的
事情吗?如果我做了,那么性能
的
缺点会是什么呢?
浏览 3
提问于2015-11-15
得票数 0
回答已采纳
2
回答
从
BFS
那里得到一个
DFS
?
、
、
、
是否有可能让
DFS
进行
BFS
搜索?如果我只使用一个堆栈,然后将它们弹出,它会不会以
DFS
顺序出现?所以0有向外
的
边到2和4。 我有点迷茫,并认为如果我使用一个堆栈进行
BFS
搜索,我会得到一个
DFS
,然后是拓扑顺序。
浏览 0
提问于2015-03-11
得票数 2
回答已采纳
1
回答
用
BFS
/
DFS
解决编程任务
、
我目前正在尝试2016/2017年度
的
第二项任务。虽然我试图解决这个问题,但我做不到。 所以我开始研究
BFS
和
DFS
算法
。但是,我不知道如何在我
的
程序中实现这个<
浏览 4
提问于2017-11-11
得票数 1
回答已采纳
1
回答
在什么情况下,我想运行
BFS
或
DFS
而不是IDDFS?
、
、
、
、
问题是关于树搜索
的
。我相信我理解
DFS
、
BFS
和IDDFS之间
的
区别。在最优性、完备性、时间复杂度和空间复杂度方面,IDDFS在树搜索方面具有更好
的
性能。那么,什么时候我想在树搜索中运行
BFS
或
DFS
而不是IDDFS呢? 谢谢
浏览 0
提问于2019-10-14
得票数 0
1
回答
迷宫解算
的
最佳
算法
?
、
、
、
、
最近我做了一个项目,用不同
的
路径搜索
算法
来解决一个给定
的
迷宫。为此,我导入了一个黑白迷宫图像,并使每个节点成为一个节点。我尝试使用
DFS
、
BFS
、Dijkstra和A*来解决这个问题,但注意到
DFS
给了我最短
的
运行时间。那么,我
的
问题是,在一个完美的迷宫(只有一个解决方案
的
迷宫)上使用更先进
的
算法
(比如Dijkstra或A* )是否有意义?或者,这些
算法
只在有多种解
的</e
浏览 3
提问于2020-04-14
得票数 3
回答已采纳
1
回答
最短路径
的
加权有向图最优法
、
、
、
、
对于我正在做
的
一个问题,我很困惑为什么答案是
BFS
而不是Dijkstra
算法
。 问题是:有n个结点和m条边
的
加权有向图G=(V,E)。每个节点
的
权重是1或2。选项是: a) O(n+m) time using a modified
BFS
c) O(mlogn) time using Dijkstra's
DFS
时,
BFS
更适合较短
的
路径
浏览 34
提问于2020-04-12
得票数 1
回答已采纳
1
回答
BFS
遍历是否与完全无向图中
的
DFS
相同?
、
、
我有一个任务,要求我计算出一个完整
的
无向图
的
最短路径。该问题给出了一个完整
的
无向图,基本
算法
(
BFS
和
DFS
)可以提供最短路径。考虑到
BFS
是一个完全无向图,我想知道使用
BFS
还是
DFS
是否会产生相同
的
输出。
浏览 5
提问于2021-05-12
得票数 0
回答已采纳
1
回答
Prim和Kruskal
的
算法
是最短路径
算法
吗?
、
、
这些
算法
可以属于Dijkshtra,Bellman-Ford,
BFS
,
DFS
算法
吗?
浏览 0
提问于2020-06-17
得票数 0
2
回答
BFS
或
DFS
的
应用
、
我需要帮助来解决这个问题,我试着使用二维数组,然后找到最少
的
交换数量。我不确定该如何解决这个问题。是使用
BFS
还是
DFS
?例1:首字母编号:1111 最终编号: 9999
浏览 1
提问于2013-03-25
得票数 0
1
回答
Leetcode :
bfs
/
dfs
的
时间复杂度
、
据我所知,
DFS
和
BFS
都采用O(V+E)。但是,搜索
算法
有可能具有不同
的
时间复杂度吗?class Solution(object): child = [] self.
bfs
(pid,
浏览 1
提问于2017-05-21
得票数 0
2
回答
在什么情况下,
BFS
和
DFS
比A*搜索
算法
更有效?
、
、
、
、
我测试了A*搜索和广度优先搜索(
BFS
)和深度优先搜索(
DFS
),发现使用A*扩展
的
节点较少。 我理解A*通过使用启发式和边缘代价函数来扩展已经比较便宜
的
路径。在什么情况下,与A*搜索
算法
相比,
BFS
和
DFS
更有效?
浏览 2
提问于2018-04-19
得票数 11
2
回答
基于特定条件创建图形
、
、
、
我有一个问题,要求我制作一个图,使图中
的
BFS
和
DFS
树不是最小生成树,并且邻接表
的
顺序并不重要。我知道
BFS
DFS
和MST
的
属性,但我对这个问题感到困惑。我应该如何处理这个问题?
浏览 0
提问于2017-11-14
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Creator 迷宫生成:DFS与BFS 算法实现
算法之广度优先搜索
距离寒假放假还有……天
脱离迷宫的搜索算法
广度优先-BFS
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券