腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
我混淆了最短路径查找
算法
和图
遍历
算法
。
algorithm
、
graph-theory
、
depth-first-search
、
shortest-path
、
path-finding
我的理解是,BFS和
DFS
是图
遍历
算法
,而其他
算法
(如A*和dijkstra )则用于在图的两个节点之间寻找最短路径。但是在一些地方,我认为BFS和
DFS
也被称为最短路径查找
算法
。请详细说明图
遍历
算法
与最短路径查找
算法
的区别。谢谢!
浏览 6
提问于2022-05-06
得票数 0
1
回答
如何在执行BFS/
DFS
算法
时从
遍历
路径中找到最终路径
c++
、
algorithm
、
tree
、
depth-first-search
、
breadth-first-search
我试图解决一个问题,它包括宽度优先搜索
算法
以及树上深度优先搜索
算法
,并找出这两种
算法
所发现的
遍历
路径和最终路径。
遍历
路径:A、B、
C
、D、E、F、G、H如果这就是它的工作方式,那么我如何才能找到最终的路径呢?找到经过的路径很容易,但找到最终的路径却不那么容易。类似地,
遍历
路径:A、B、D、E、
C</em
浏览 2
提问于2022-03-11
得票数 1
回答已采纳
4
回答
使用BFS或
DFS
来确定非连通图的连通性?
algorithm
、
time-complexity
、
graph-algorithm
、
pseudocode
如何利用
算法
或
DFS
算法
设计一种
算法
来确定非连通图的连通分量,该
算法
必须能够表示每个连通构件的顶点集合。3)反转所有弧(或找到图的转置或反向) 4)在反图中将所有顶点标记为未访问的顶点。5)从同一顶点v(与步骤2相同)开始,对反向图进行
DFS
遍历
。如果
DF
浏览 21
提问于2013-11-01
得票数 6
3
回答
我需要一个类似于
DFS
的图形
算法
algorithm
、
graph-theory
、
directed-graph
、
graph-traversal
我很好奇是否有一种特定的图
算法
可以通过选择一个开始节点来
遍历
一个未加权的非循环有向图,然后通过
DFS
继续进行。我找到了一个,但这里有一小堆
算法
,而且我对其中的大多数都不熟悉。 编辑:示例:给定图{AB,EB,BC,BD},
遍历
为:{A,B,E,B,
C
,D}或唯一顺序为{A,B,E,
C
,D}。注意,与BFS或
DFS
不同,如果第一个开始节点的所有路径都已耗尽,则该
算法
不需要在新的开始节点重新开始。
浏览 1
提问于2010-02-24
得票数 1
回答已采纳
4
回答
迭代
DFS
与递归
DFS
和不同元素顺序
c++
、
algorithm
、
graph
、
depth-first-search
、
traversal
我已经写了一个递归的
DFS
算法
来
遍历
图:{
DFS
(adj); }然后我编写了一个使用堆栈的迭代
DFS
算法
浏览 1
提问于2012-02-09
得票数 57
回答已采纳
1
回答
图
遍历
中基于
DFS
的返回顺序不理解
python
、
algorithm
目前,我正在图表中回顾
DFS
和BFS,并出现了。下面是作为“正确”解决方案给出的代码 'B': set(['A', 'D', 'E']), 'D': set([
浏览 0
提问于2015-12-13
得票数 0
回答已采纳
1
回答
用
DFS
确定有向图后边的不一致性
algorithm
、
graph
、
graph-algorithm
、
depth-first-search
、
digraphs
我发现了多个
算法
,允许使用
DFS
确定有向图的后边缘。不幸的是,我在我正在分析的一个图表中发现了一个不一致的地方。下面是一个很小的例子:对于这个有向图,我期望
算法
只确定一个后边缘,那就是我用红色标记的那个:E->B。Traversal | Back EdgeA->B->D->E | E->B
浏览 3
提问于2020-06-15
得票数 1
回答已采纳
5
回答
深度优先搜索在寻找矩阵路径中的应用
java
、
algorithm
、
traversal
、
depth-first-search
我对
dfs
的理解是使用堆栈(bfs使用队列)。但是,如果我想
遍历
dfs
中的矩阵。我该怎么做? dfsHelper(matrix, min, i, j + 1); }上面是一个在线版本,一个矩阵上的
dfs
,我只能把它看作一个递归,为什么它是一个
dfs
?
浏览 7
提问于2016-03-02
得票数 1
回答已采纳
3
回答
BFS和
DFS
-从哪个顶点开始?
algorithm
、
search
我读了一页又一页关于BFS和
DFS
算法
的信息。他们都没有说,应该先选择哪个顶点? 朋友们,非常感谢你们的帮助。
浏览 1
提问于2013-04-02
得票数 4
回答已采纳
1
回答
使用复数
遍历
2d数组中的邻居
python
、
algorithm
我找到了一种新的方法来
遍历
四重奏邻域,在这个解中使用复数。 我认为它是优雅和简洁的,但我不能完全理解它。这是一种常见的做法: # create 4 direction(I, J, word +
c
)
dfs
(i
浏览 0
提问于2019-04-10
得票数 2
回答已采纳
1
回答
在OCaml中,有没有一种方法可以将基于矩阵的图形表示转换为类似邻接表的形式?
functional-programming
、
ocaml
通常,在编程面试中,您会遇到一个问题,要求您使用像这样的
DFS
或BFS这样的
遍历
图形的2D矩阵表示。不幸的是,循环
遍历
元素并在遇到节点补丁时运行
dfs
的典型
算法
在功能上难以实现。我想知道是否有一种简单的方法可以将2D矩阵转换为OCaml中的邻接表表示,以便函数
算法
可以获得更有效的解。
浏览 0
提问于2021-07-06
得票数 0
3
回答
关于无向图复杂性的
DFS
?
algorithm
、
graph
、
tree
、
time-complexity
、
depth-first-search
当我们使用
DFS
遍历
无向连通图并标记出我们在
DFS
期间移动的边时,我们最终得到一个
DFS
树,它基本上是一棵树,
遍历
一棵树需要O(v)复杂性,其中v是顶点的数目,那么为什么它说复杂度是O(v + e)?
浏览 3
提问于2020-08-20
得票数 0
回答已采纳
2
回答
使用
DFS
算法
在迷宫中为汽车找到一条路(
C
编程)
c
、
depth-first-search
大家好,大家好,有没有人可以帮我实现
DFS
算法
: Path* agent_
DFS
(void* arg1,...);它是用
C
语言
编写的,是关于人工智能的,我必须找到一种让汽车到达目标的方法。??
浏览 2
提问于2010-10-28
得票数 1
4
回答
二叉树的预序
遍历
是否与深度优先搜索相同?
algorithm
、
tree
、
binary-tree
、
depth-first-search
、
preorder
在我看来,预顺序
遍历
和
DFS
在这两种情况下是相同的,我们以一种深度的方式
遍历
到叶节点。如果我错了,谁能纠正我吗? 提前感谢!
浏览 1
提问于2014-02-05
得票数 41
回答已采纳
1
回答
访问无向图中的边、顶点
algorithm
、
graph
、
graph-algorithm
、
depth-first-search
我所知道的图形
算法
只有
DFS
、BFS和一些MST (Kruskal等)。我和我的朋友正在讨论这个问题,如果它是有向的,我会简单地
DFS
,然后
DFS
转置,但不幸的是图是无向的。我的朋友建议我们执行MST,并对MST进行
DFS
,然后通过迭代那些不在MST中的边来找到剩余的边。我有点明白他的意思,但我不确定这是不是一个好的方法?意见?
浏览 3
提问于2013-04-03
得票数 0
1
回答
二部加权图
DFS
/贪心BFS中的最便宜路径
python
、
graph
、
path
、
depth-first-search
你知道我将如何实现
DFS
或贪婪的BFS来实现路径吗?我将该图表示为一个辐射性列表(或者我认为这是最好的)和
DFS
算法
"B": ["W", "X", "Y", "Z"],"
C
": ["Y", "Z"], &q
浏览 2
提问于2016-03-29
得票数 1
4
回答
预顺序
遍历
与深度优先搜索相同吗?
algorithms
、
trees
、
binary-tree
、
graph-traversal
在我看来,预顺序
遍历
和
DFS
是相同的,在这两种情况下,我们从根一直
遍历
到左分支,然后递归地返回到根和右分支。如果我错了,请你纠正我好吗? 提前感谢!
浏览 0
提问于2014-02-05
得票数 21
回答已采纳
3
回答
为什么深度优先搜索被认为是有效的空间?
algorithm
、
graph-algorithm
、
breadth-first-search
、
depth-first-search
在我学习的
算法
课程中,人们说深度优先搜索(
DFS
)比广度优先搜索(BFS)空间效率要高得多。 为什么会这样呢?虽然他们基本上都在做同样的事情,但在
DFS
中,我们是在堆叠当前节点的后继者,而在BFS中,我们是在排队等待接班人。
浏览 2
提问于2013-12-06
得票数 26
回答已采纳
2
回答
递归和
DFS
是等价的吗?
algorithm
、
recursion
、
graph-theory
、
depth-first-search
我想知道是否可以将任何递归
算法
实现重新定义为
DFS
图
遍历
。
浏览 1
提问于2016-02-14
得票数 2
1
回答
内存中的BitSet
java
、
bitset
我使用BitSet来跟踪是否使用
DFS
方法访问了图中的节点。为此,我创建了一个BitSet[]数组。BitSets本身可以在100.000到500.000项之间。
dfs
(v, w); }
dfs
(v, w);//
浏览 0
提问于2017-05-10
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
c语言中实现用指针遍历数组
C语言希尔排序算法
C语言快速排序算法
C语言冒泡排序算法
C语言编程经典算法
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券