腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
C#中的反向
广度
优先
遍历
、
、
谁有现成的C#反向
广度
优先
遍历算法的实现?在我的反向
广度
优先
遍历中,9、10、11和12将是最先找到的几个节点(它们的顺序并不重要,因为它们都是第一顺序)。编辑:将“
广度
优先
搜索
”改为“
广度
<em
浏览 0
提问于2010-04-05
得票数 17
回答已采纳
2
回答
深度
优先
搜索
可能的节点
、
我正在尝试找到一个可能的顺序,在执行深度
优先
搜索
和
广度
优先
搜索
时,可以访问给定的图节点。做深度
优先
搜索
,我得到了FACBDE,做了
广度
优先
搜索
,我得到了FACDEB ,但我不确定这是否是正确的答案。
浏览 0
提问于2015-12-02
得票数 0
1
回答
这个网络爬虫是做
广度
优先
搜索
还是深度
优先
搜索
?
、
、
、
有人知道是使用深度
优先
搜索
还是
广度
优先
搜索
?我的直觉是,这是一个
广度
优先
的
搜索
,但我不能百分之百地肯定这一点。 另外,web爬虫使用这些
搜索
方式(特别是使用递归)是一件常见的事情吗?
浏览 0
提问于2013-11-03
得票数 2
回答已采纳
2
回答
Prolog中的
广度
优先
、
、
在Prolog中使用
广度
优先
而不是默认的深度
优先
搜索
方案的一般想法是什么?在Prolog中有没有
广度
优先
的通用用法?我一直在谷歌上
搜索
,但我没有找到太多对新手有用的信息。
浏览 0
提问于2009-04-20
得票数 9
回答已采纳
2
回答
深度
优先
搜索
确实在传教士和食人族问题中找到了解决方案
、
、
我使用了两种
搜索
算法,即
广度
优先
搜索
和深度
优先
搜索
。使用
广度
优先
搜索
,程序从根开始查找级别12的结果。但是使用深度
优先
搜索
,它找不到解决方案,这挂起了我的电脑。我认为它在图中进入了一个循环。所以我的问题是,我不能使用深度
优先
搜索
来解决传教士和食人族的问题吗?
广度
优先
搜索
的代码是 public State get
浏览 4
提问于2012-08-01
得票数 2
回答已采纳
1
回答
广度
优先
搜索
示例
、
我想知道下面的8个皇后问题的解决方案是否使用了
广度
优先
搜索
。它
搜索
所有可能的节点;但是,当没有任何地方可以合法放置女王时,前一个女王将被删除。如果没有,我想知道如何将其转换为使用
广度
优先
搜索
。
浏览 2
提问于2013-11-30
得票数 1
1
回答
为什么我们要在Hopcroft-Karp算法中寻找最短的扩充路径?
、
、
、
在最大二部匹配的Hopcroft-Karp算法中,为什么我们总是在
广度
优先
搜索
中寻找最短的增广路径?是不是因为
广度
优先
搜索
总是找到最短的路径?我只是搞不懂为什么增强路径是最短的,这很重要。
浏览 2
提问于2013-05-15
得票数 0
回答已采纳
2
回答
是否可以将boost库的
广度
优先
搜索
算法应用于矩阵?
、
、
、
、
1 0 0 1 00 0 0 0 0 0 1 0F-目标位置(Finish)1-“墙”(我们不能穿过它们) 很明显,
广度
优先
搜索
以最优的方式解决了这个问题在我使用Boost的情况下,如何进行
广度
优先
搜索
?据我所知,Boost的
广度
优先
搜索
算法只适用于图。我猜将矩阵转换为具有m*n顶点和m*(n -1) + (m-1)*n边的图并不是一个好主意。我可以将<
浏览 0
提问于2012-01-21
得票数 4
回答已采纳
2
回答
具有相同代码的算法,当应用于不同的容器时,这些算法可以实现不同的有用目标。
、
、
、
广度
优先
搜索
和深度
优先
搜索
是两个相同的算法,除了它们所做的事情,以及它们使用的数据结构。
广度
优先
搜索
:q.append(root node of tree) n := q.pop() if n has children: for i in c:
浏览 5
提问于2013-12-02
得票数 1
回答已采纳
1
回答
不知情
搜索
:首先
搜索
宽度,然后对边界上的每个节点进行迭代深化
搜索
。
、
、
我试图把
广度
优先
搜索
和迭代深化
搜索
结合起来。在人工智能书“人工智能-现代方法”第3章(pg )中提到了这种方法。90)。该思想从初始状态开始,首先运行
广度
优先
搜索
,直到达到一定的内存限制mB,然后对前沿的每个节点进行迭代深化
搜索
。 这个
搜索
算法听起来好吗?完事?最优?
浏览 3
提问于2018-06-11
得票数 0
回答已采纳
2
回答
广度
优先
搜索
、
、
n=n.right; } }} 现在,我开始对它进行
广度
优先
和深度
优先
搜索
浏览 2
提问于2012-12-25
得票数 1
回答已采纳
1
回答
您是首先在递归算法中
搜索
广度
还是深度?
、
、
、
深度
优先
搜索
使用LIFO/Stack。
广度
优先
搜索
使用FIFO/队列。递归算法使用什么?两者的结合?
浏览 1
提问于2017-07-05
得票数 1
回答已采纳
2
回答
best-first Vs.
广度
优先
、
、
最佳
优先
搜索
和
广度
优先
搜索
有什么区别?我们称哪一个为"BFS“?
浏览 0
提问于2017-11-03
得票数 5
回答已采纳
2
回答
迭代深化深度
优先
搜索
和
广度
优先
搜索
生成的节点总数是多少?
、
、
迭代深化深度
优先
搜索
和
广度
优先
搜索
生成的节点总数按分支因子"b“和最浅目标"d”的深度计算。
浏览 2
提问于2015-02-22
得票数 0
回答已采纳
1
回答
广度
优先
搜索
、
、
、
我知道在深度-第一次
搜索
,我们总是与最左边的孩子,我想知道,如果当我们使用BFS时,我们也必须左向右,还是这不重要?谢谢您抽时间见我。
浏览 0
提问于2018-06-24
得票数 0
回答已采纳
1
回答
对于给定的图G,只有当该图本质上不是循环的时,DSF和BFS才会相同吗?
对于给定的图G,深度
优先
搜索
和
广度
优先
搜索
只有在图G本质上不是循环的情况下才是相同的吗?
浏览 11
提问于2017-01-30
得票数 0
3
回答
广度
优先
搜索
和深度
优先
搜索
在特定图上是否具有相同的遍历?
、
广度
优先
搜索
和深度
优先
搜索
在特定图上是否具有相同的遍历?我尝试了很多图表,但都没有成功
浏览 0
提问于2014-07-09
得票数 0
3
回答
双向图
搜索
的实现
、
、
、
、
据我所知,我应该以某种方式合并两个
广度
优先
的
搜索
,一个从开始(或根)节点开始,另一个从目标(或结束)节点开始。当两个
广度
优先
搜索
在同一顶点“相遇”时,双向
搜索
终止。您能为我提供一个代码示例(如果可能的话,用Java编写)或带有双向图
搜索
代码的链接吗?
浏览 24
提问于2016-07-30
得票数 10
回答已采纳
1
回答
一棵树是由宽度
优先
搜索
而成的二叉树吗?
、
、
、
、
我在学习
广度
优先
搜索
。我想问:由宽度
优先
搜索
(即BFS树,存储每个节点的前身)构建的树是否是二叉树?
浏览 4
提问于2013-03-27
得票数 1
2
回答
Python networkx DFS或BFS丢失?
、
我感兴趣的是在短时间内找到一条路径(不一定是最短的)。networkx中的Dijsktra和AStar花费的时间太长了。在networkx的库中有什么我可以用来加快速度的东西吗?
浏览 2
提问于2010-03-16
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法之广度优先搜索
广度优先-BFS
每天学习一点儿算法-广度优先搜索
寻路算法(一)广度优先搜索与迪杰斯特拉算法
Python算法分享系列-广度优先
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券