腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(2887)
视频
沙龙
1
回答
为了
访问
所有
节点
,
起始
节点
对于
广度
优先
搜索
和
深度
优先
搜索
重
要吗
?
depth-first-search
、
breadth-first-search
对于
DFS
和
BFS,我们是否应该始终从根开始,以确保遍历
所有
节点
?
浏览 16
提问于2020-10-28
得票数 0
1
回答
在PROLOG中有成本的DFS BFS
prolog
、
depth-first-search
、
breadth-first-search
使用
广度
优先
搜索
和
深度
优先
搜索
查找从
起始
节点
到终端
节点
的总成本。在这里,开始
节点
作为
节点
“0”,结束
节点
为“4”。连接任意两个
节点
的边缘描述了这两个
节点
之间的成本:
浏览 6
提问于2022-07-17
得票数 -1
3
回答
5x5网格中的
广度
优先
和
深度
优先
搜索
算法
java
、
graph
、
depth-first-search
、
breadth-first-search
我们应该用一个5x5的数字网格来读取文本文件,并写出宽度
优先
搜索
和
深度
优先
搜索
方法。 我不要求任何人为我做作业,但我想要一些帮助理解这些算法的理论。伪码也不会伤人的。
浏览 5
提问于2012-03-09
得票数 1
1
回答
从回溯的角度解释BFS
和
DFS
graph
、
backtracking
、
depth-first-search
、
breadth-first-search
维基百科关于
深度
优先
搜索
: “一种选择
起始
节点
、检查
所有
节点
回溯、选择最短路径、选择相邻
节点
回溯、选择最短路径、由于连续回溯遍历每条路
浏览 1
提问于2010-04-25
得票数 26
2
回答
深度
优先
搜索
可能的
节点
depth-first-search
、
breadth-first-search
我正在尝试找到一个可能的顺序,在执行
深度
优先
搜索
和
广度
优先
搜索
时,可以
访问
给定的图
节点
。做
深度
优先
搜索
,我得到了FACBDE,做了
广度
优先
搜索
,我得到了FACDEB ,但我不确定这是否是正确的答案。
浏览 0
提问于2015-12-02
得票数 0
1
回答
如何理解分枝定界
广度
优先
搜索
的内存问题
breadth-first-search
、
branch-and-bound
分支定界法有三种
搜索
策略:
深度
优先
搜索
、
广度
优先
搜索
和
最佳
优先
搜索
。
所有
的书籍和文献都表明,
广度
优先
和
最佳
优先
将占用所用计算机的更多内存。如何理解这个?以一棵二叉树为例,当从活动
节点
列表中取出一个
节点
(父
节点
)进行处理时,会生成两个子
节点
(或子
节点<
浏览 9
提问于2017-02-27
得票数 1
2
回答
修剪有向图的叶组件
java
、
graph
、
graph-algorithm
、
directed-graph
给定一个有向图及其一些
节点
,如何修剪不能到达任何给定
节点
的
节点
。(我称它为叶子组件,我不确定这是一个正确的术语) 有没有任何已知的算法可以有效地解决这个问题?
浏览 0
提问于2012-10-07
得票数 0
4
回答
广度
优先
或
深度
优先
搜索
c++
、
algorithm
、
breadth-first-search
、
depth-first-search
我知道这个算法是如何工作的,但不能决定何时使用哪种算法?非常感谢。
浏览 3
提问于2010-05-13
得票数 7
回答已采纳
4
回答
广度
优先
搜索
和
迭代加深之间的区别
search
、
depth-first-search
、
breadth-first-search
、
iterative-deepening
我理解BFS
和
DFS,但我这一生都搞不清楚迭代深化
和
BFS之间的区别。显然,迭代加深与DFS具有相同的内存使用量,但我无法理解这是如何实现的,因为它只是像BFS一样不断扩展。
浏览 11
提问于2010-06-08
得票数 27
回答已采纳
2
回答
迭代深化
深度
优先
搜索
和
广度
优先
搜索
生成的
节点
总数是多少?
algorithm
、
breadth-first-search
、
iterative-deepening
迭代深化
深度
优先
搜索
和
广度
优先
搜索
生成的
节点
总数按分支因子"b“
和
最浅目标"d”的
深度
计算。
浏览 2
提问于2015-02-22
得票数 0
回答已采纳
1
回答
BFS在无向图中寻找
节点
的方法
algorithm
、
breadth-first-search
我有一个关于无向图的问题,听起来像这样:“对图进行
广度
优先
遍历,并列出图的连接点。”我只发现了使用DFS来查找关节顶点的算法。有没有办法用BFS找到这些顶点?谢谢。更新:删除每个
节点
,然后在剩余的图上执行BFS如何?如果它覆盖
所有
节点
,则被删除的
节点
不是一个连接点。我知道这很低效,但我觉得还可以。
浏览 1
提问于2011-05-12
得票数 3
回答已采纳
1
回答
更改
深度
优先
搜索
的方向
java
、
stack
、
depth-first-search
我想知道,有没有可能改变
深度
优先
搜索
的方向?我必须找到从
起始
节点
到目标
节点
的路径。这是我的
深度
优先
搜索
结果的样子。0 5 7 8 9 10 6 4 1 3 2 11。
起始
节点
是0,我的目标
节点
是1。方向在
深度
优先
搜索
中真的很重
要吗
?
浏览 0
提问于2015-12-02
得票数 0
1
回答
使用cytoscape.js算法有效地确定
节点
的
深度
级别
cytoscape.js
我目前正在尝试呈现一个功能,使仅当
节点
具有最小
深度
value.Can时
节点
和
边才可见,请让我知道如何有效地找到
节点
的
深度
,因为
广度
优先
/
深度
优先
搜索
使迭代通过每个
节点
及其在每个
深度
级别的后继者来确定
深度
值
浏览 1
提问于2018-01-03
得票数 1
2
回答
Ids算法的空间复杂度
space-complexity
你好,我试图计算IDS (迭代深化
深度
优先
搜索
)算法的空间复杂度,但我不知道如何做到这一点。我真的不明白算法是如何
访问
树的
节点
的,这样我就可以计算出它需要多大的空间。你能帮帮我吗?
浏览 9
提问于2014-01-04
得票数 1
回答已采纳
2
回答
检索
节点
中的
所有
路径
orientdb
这是我的数据图表:我尝试使用以下命令检索给定
节点
的
所有
路径:但我得到的是相当奇怪的:我本以为通过第二级
节点
(#13:1,#13:2,#13:3)的每条路径都会到达根
节点
(#13:0)。我的意思是有一个完整的路径从#13:5到#13:0通过第二层的
节点
。 谢谢
浏览 3
提问于2016-05-13
得票数 1
2
回答
包经理:
深度
优先
搜索
还是
广度
优先
搜索
?
algorithms
、
package-managers
我刚刚开始了解图形数据结构以及
广度
优先
搜索
和
深度
优先
搜索
算法。
对于
像npm这样的包管理器,其中一个包可能有依赖项,而那些依赖项可能有更多的依赖项,如果您想检查是否已经有这些依赖项,这是
深度
优先
搜索
吗?示例:Top有两个依赖项,Middle1
和
Middle2现在,在安装Top之
浏览 0
提问于2017-10-02
得票数 2
回答已采纳
1
回答
DFS中条纹占用的空间
artificial-intelligence
、
depth-first-search
、
space-complexity
我最近在研究来自的无信息
搜索
。在
深度
优先
搜索
的情况下,给出了条纹占用的空间是O(b.m),但我无法计算出如何(我在任何地方都无法在网上找到这一点的证据)。任何帮助或特定材料的指示都将不胜感激。
浏览 0
提问于2018-08-11
得票数 0
4
回答
深度
优先
搜索
找到最短路径?
graph
、
shortest-path
、
depth-first-search
、
maze
我知道这通常是
广度
优先
的,但我们被要求两者都做,我已经做到了
广度
优先
…… 我觉得这是一个使用
深度
优先
搜索
的典型例子,所以我希望我能在这里得到一些帮助……我试图通过
深度
优先
搜索
找到迷宫中的最短路径,但到目前为止我知道我需要去掉断点,我试着做另一个向量来存储最短路径,并比较它与前一个最短路径之间的长度,但它不起作用,因为我觉得我需要在某个点上取消
访问
节点
,但又不知道如何在这里确切地做到
浏览 2
提问于2014-03-28
得票数 1
1
回答
iPhone网络
节点
库
iphone
、
objective-c
、
networking
、
nodes
我正在尝试为iPhone应用程序找到一个库,它可以表示具有任意数量的
节点
和
节点
之间距离的网络。然后我需要计算
节点
之间的最短路径。
浏览 0
提问于2012-06-29
得票数 0
回答已采纳
4
回答
检测图中循环的最快算法
algorithm
、
graph-theory
、
cycle
广度
优先
或
深度
优先
搜索
,同时跟踪
访问
的
节点
是一种方法,但它是O(n^2)。有没有更快的?
浏览 1
提问于2009-05-14
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
广度优先-BFS
Python一文简单看懂 深度&广度 优先算法
第二次:深度&广度优先算法
人工智能盲目搜索三大法则,你要懂!
最简单的AI——Python搭建的塔防小游戏
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券