腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
5
回答
如
何在
广度
优先
搜索
中
跟踪
路径
?
、
、
、
在下面的示例
中
,如何
跟踪
广度
优先
搜索
的
路径
: ? 如果
搜索
关键字 ,则返回 最短 连接1到11的列表。 [1, 4, 7, 11]
浏览 85
提问于2012-01-19
得票数 129
回答已采纳
1
回答
为什么我们要在Hopcroft-Karp算法
中
寻找最短的扩充
路径
?
、
、
、
在最大二部匹配的Hopcroft-Karp算法
中
,为什么我们总是在
广度
优先
搜索
中
寻找最短的增广
路径
?是不是因为
广度
优先
搜索
总是找到最短的
路径
?我只是搞不懂为什么增强
路径
是最短的,这很重要。
浏览 2
提问于2013-05-15
得票数 0
回答已采纳
2
回答
C
中
的图遍历
、
、
、
我必须在C
中
实现一个回溯算法,它将在纯软件
中
模拟一个硬件,并从系统的输出
跟踪
到输入引脚,将所有的门、它们的输出和
路径
上的输入以相反的顺序记录下来。我发现它可以在图遍历算法
中
完成,但不能在C
中
实现。
浏览 1
提问于2016-09-26
得票数 0
回答已采纳
2
回答
具有已知点的网格
路径
查找
在网格
中
,找到从起点到终点的
路径
(不一定是最短的)最好的方法是什么(两者的坐标都已知)? 网格约为60x60,其中存在一些障碍。起点、终点和所有障碍的坐标都是已知的,而且很容易到达。
搜索
,
如
广度
优先
和A*工作,然而,他们似乎做了不必要的大量“
搜索
”,当你应该已经知道你要去哪里。
浏览 0
提问于2016-08-18
得票数 2
回答已采纳
3
回答
方案:递归
广度
优先
树遍历
、
我正在绞尽脑汁,试图弄清楚如
何在
方案
中
实现
广度
优先
的树遍历。我已经用Java和C++做过了。如果我有代码,我会发布它,但我不确定具体如何开始。 根据下面的树定义,如何使用递归实现
广度
优先
搜索
?
浏览 0
提问于2010-05-03
得票数 1
1
回答
从回溯的角度解释BFS和DFS
、
、
、
维基百科关于深度
优先
搜索
: “一种选择起始节点、检查所有节点回溯、选择最短
路径
、选择相邻节点回溯、选择最短
路径
、由于连续回溯遍历每条
路径
而最终找到最优
路径
的算法。什么是“回溯”在
广度
<em
浏览 1
提问于2010-04-25
得票数 26
2
回答
是否可以将boost库的
广度
优先
搜索
算法应用于矩阵?
、
、
、
、
我的任务是在矩阵中找到从一点到另一点的最短
路径
。只能在这样的方向上移动(上、下、左、右)。1 0 0 1 00 0 0 0 0 0 1 0F-目标位置(Finish)1-“墙”(我们不能穿过它们) 很明显,
广度
优先
搜索
以最优的方式解决了这个问题在我使用Boost的情况下,如何进行
广度
优先
搜索
?据我所知,Boost的
广度
优先
搜索
算法只适用
浏览 0
提问于2012-01-21
得票数 4
回答已采纳
4
回答
检测图中循环的最快算法
、
、
广度
优先
或深度
优先
搜索
,同时
跟踪
访问的节点是一种方法,但它是O(n^2)。有没有更快的?
浏览 1
提问于2009-05-14
得票数 3
回答已采纳
2
回答
广度
优先
搜索
的迷宫求解
、
有人能解释一下如何使用
广度
优先
搜索
来解决迷宫吗?我需要使用
广度
优先
搜索
来找到迷宫中的最短
路径
,但我太困惑了。, v); visit u; }} 因此,如果我有一个存储在2D矩阵
中
的迷宫,它是“根”(即起点),将在maze[x][y]
中
浏览 2
提问于2013-05-04
得票数 8
回答已采纳
2
回答
C#
中
的反向
广度
优先
遍历
、
、
谁有现成的C#反向
广度
优先
遍历算法的实现?在我的反向
广度
优先
遍历
中
,9、10、11和12将是最先找到的几个节点(它们的顺序并不重要,因为它们都是第一顺序)。编辑:将“
广度
优先
搜索
”改为“
广
浏览 0
提问于2010-04-05
得票数 17
回答已采纳
2
回答
在什么情况下,BFS和DFS比A*
搜索
算法更有效?
、
、
、
、
我测试了A*
搜索
和
广度
优先
搜索
(BFS)和深度
优先
搜索
(DFS),发现使用A*扩展的节点较少。 我理解A*通过使用启发式和边缘代价函数来扩展已经比较便宜的
路径
。在什么情况下,与A*
搜索
算法相比,BFS和DFS更有效?
浏览 2
提问于2018-04-19
得票数 11
1
回答
在这种情况下,为什么BFS比DFS更高效?
、
、
、
总有一条保证
路径
。你只能跳到1上。你像一个骑士一样移动,m个单位在一个方向,n个单位在另一个方向,每次。到达您的目的地的最少跳数是多少?
浏览 44
提问于2020-04-24
得票数 0
1
回答
在迷宫中寻找最短的
路径
、
一个
广度
第一的
搜索
总是能找到你在迷宫中的最短
路径
吗?(相对于深度
优先
搜索
)
浏览 5
提问于2015-12-02
得票数 0
回答已采纳
1
回答
获取连接ids的“
路径
”
我只是一遍又一遍地困惑自己..。我有下表,其中包含id连接到其他id的信息。我需要找到从ID1到ID2的“最便宜”的连接。 [15] = { }, }, }, [18] = { }, }, }, }, },
浏览 0
提问于2021-02-05
得票数 1
回答已采纳
2
回答
在无向无权图中求给定长度的
路径
数
、
、
、
、
路径
的长度是
路径
中
的边数。 我们可以使用而不标记访问过的任何顶点,在每次迭代时,我们会
跟踪
该
路径
所需的边'n_e‘的数目,以及<e
浏览 3
提问于2013-01-11
得票数 18
回答已采纳
4
回答
有人能解释一下
广度
优先
搜索
吗?
、
、
有人能解释一下
广度
优先
搜索
来解决以下问题吗? 我需要找到4和7之间的所有
路径
浏览 0
提问于2009-04-04
得票数 4
回答已采纳
4
回答
深度
优先
搜索
找到最短
路径
?
、
、
、
我知道这通常是
广度
优先
的,但我们被要求两者都做,我已经做到了
广度
优先
…… break; } } 现在,它所做的就是找到通向目标的第一条
浏览 2
提问于2014-03-28
得票数 1
1
回答
我的
广度
优先
搜索
算法出了什么问题
、
、
我实现了一个
广度
优先
的
搜索
算法来实现这一点。它适用于课程提供的测试用例。但自动评分器在其中一项测试
中
仍然失败。它们不显示这些测试的输入或输出。谁能看看这个,告诉我我哪里做错了?
浏览 4
提问于2016-08-15
得票数 1
回答已采纳
1
回答
路径
搜索
在Cypher上是如何工作的,在扩展过程
中
可以进行哪些类型的过滤?
、
、
我正在尝试理解Neo4j在处理
路径
搜索
时的机制。我研究了开发人员手册
中
的查询模式和执行计划操作符,但我仍然有一些问题。如果我错了,请纠正我,但从我读到的内容和Neo4j博客上的一些帖子
中
,我了解到Cypher和Java遍历通常执行深度
优先
搜索
,更具体地说是通知
搜索
,并且可变长度查询适合它。我还读到最短
路径
规划使用
广度
优先
的双向
搜索
,以及深度
优先
的
搜索
作为后备。 除
浏览 2
提问于2018-02-19
得票数 2
1
回答
计算给定图上两个节点间最短
路径
数的O(E+V)算法
、
、
、
当图G分别具有顶点和边,顶点u和t时,编写一个O(|E|+|V|)算法计算从u到t的最短
路径
数,即如果有5条长度4的
路径
,长度4是从u到t的最短
路径
,则算法输出5条。
浏览 0
提问于2019-04-17
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
10种常用的图算法直观可视化解释
每天学习一点儿算法-广度优先搜索
Python一文简单看懂 深度&广度 优先算法
第二次:深度&广度优先算法
图的搜索算法太难懂?算法图解带你轻松理解
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券