腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(5765)
视频
沙龙
1
回答
为什么我们要在Hopcroft-Karp
算法
中寻找
最短
的扩充
路径
?
algorithm
、
graph
、
graph-theory
、
matching
在最大二部匹配的Hopcroft-Karp
算法
中,为什么我们总是在
广度
优先
搜索中寻找
最短
的增广
路径
?是不是因为
广度
优先
搜索总是找到
最短
的
路径
?我只是搞不懂为什么增强
路径
是
最短
的,这很重要。
浏览 2
提问于2013-05-15
得票数 0
回答已采纳
1
回答
双向真的能提供
最短
路径
吗?
algorithm
、
graph
、
path
、
computer-science
、
shortest
我从破解面试书中得知,双向
算法
给出了图中两点之间的
最短
路径
。thx
浏览 6
提问于2020-07-26
得票数 0
1
回答
从回溯的角度解释BFS和DFS
graph
、
backtracking
、
depth-first-search
、
breadth-first-search
维基百科关于深度
优先
搜索: “一种选择起始节点、检查所有节点回溯、选择
最短
路径
、选择相邻节点回溯、选择
最短
路径
、由于连续回溯遍历每条
路径
而最终找到最优
路径
的
算法
。什么是“回溯”在
广度
<em
浏览 1
提问于2010-04-25
得票数 26
1
回答
如何在
广度
优先
搜索中快速找到
最短
路径
?
c++
、
algorithm
、
graph
、
breadth-first-search
我正在使用
广度
优先
搜索在图中查找位置,我非常确定我的
算法
可以正确工作,但当我完成搜索时,我很难找到通向结果的
最短
路径
。基本上,我可以使用BFS从起点位置到达终点位置,但我不知道如何构建从终点到起点的
最短
路径
。任何帮助都将不胜感激。 谢谢。
浏览 0
提问于2013-02-07
得票数 3
1
回答
对于无向边权重图,如何找到从顶点v到顶点w的
最短
路径
?
shortest-path
、
undirected-graph
给定一些无向边权重图,什么
算法
可以用来寻找从某个顶点v到另一个顶点w的
最短
路径
?因此,假设它既是无向的,又是边加权的,那么一般的
最短
路径
方法是什么?
浏览 5
提问于2019-10-07
得票数 0
1
回答
经典游戏“围着猫转”
算法
?
algorithm
嗨,我在玩这个游戏“围着猫转”我想到的一个解决方案是
广度
优先
搜索,然后沿着出口
路径
最短
的方向走。 我只是好奇而已。:-)
浏览 2
提问于2011-12-27
得票数 8
回答已采纳
1
回答
修改
广度
优先
搜索
算法
以记住矩阵中的
最短
路径
c++
、
arrays
、
algorithm
、
matrix
我正在尝试使用
广度
优先
搜索
算法
来查找两个给定城市之间的
最短
路径
。然后,我希望能够打印出该
路径
。我有一个存储在多维数组(array8)中的城市矩阵。10 0 -1如果数字大于0,则表示这两个城市之间存在
路径
例如,city #2具有通向city #1的
路径
,因为它具有数字100。我需要找到从给定源城市到目的地城市的<e
浏览 3
提问于2017-03-20
得票数 0
2
回答
是否可以将boost库的
广度
优先
搜索
算法
应用于矩阵?
c++
、
boost
、
matrix
、
breadth-first-search
、
boost-graph
我的任务是在矩阵中找到从一点到另一点的
最短
路径
。只能在这样的方向上移动(上、下、左、右)。1 0 0 1 00 0 0 0 0 0 1 0F-目标位置(Finish)1-“墙”(我们不能穿过它们)在我使用Boost的情况下,如何进行
广度
优先
搜索?据我所知,Boost的
广
浏览 0
提问于2012-01-21
得票数 4
回答已采纳
4
回答
棋盘游戏寻路-寻找多条最优
路径
path-finding
我正在寻找的是一个
算法
,它将给我从某个正方形A到正方形B的最佳n条
路径
(假设有)。 我一直在寻找A*,但据我所知,没有明确的方法来扩展它以找到多个
路径
。所以,关键是它给出的
路径
实际上是
最短
的n条
路径
,它不会遗漏任何
路径
。效率也非常重要。有没有人能建议一个合适的
算法
,或者给我指明正确的方向?
浏览 0
提问于2011-06-05
得票数 3
1
回答
mysql和php中无向无权图中两个节点之间的所有
最短
路径
php
、
mysql
、
graph
、
dijkstra
、
breadth-first-search
我需要一些帮助在Mysql和Php中实现
最短
路径
问题。据我所知,BFS
算法
是在无向图和无权图中找到这些
路径
的最佳方法。不过,我必须得到从一个顶点到另一个顶点的所有
最短
路径
,这就变得更复杂了。
浏览 3
提问于2015-11-06
得票数 1
2
回答
从点列表中查找
最短
路径
java
、
path-finding
如果我有一个在Java中通过二维数组迷宫的
广度
优先
搜索返回的点的列表,我如何在这个点列表中找到
最短
路径
?例如,如果我的潜在目标点是2,4和6,0,并且我有一个指向每个目标点的点列表,我如何找出哪条路线
最短
?非常感谢
浏览 1
提问于2016-02-17
得票数 0
1
回答
为什么不将级别顺序遍历视为遍历类型?
data-structures
、
tree
、
binary-tree
、
traversal
只有3种遍历类型被认为是Inorder,postorder,preorder遍历.Why而不是Level order被认为是一种类型?
浏览 2
提问于2020-10-06
得票数 0
4
回答
深度
优先
搜索找到
最短
路径
?
graph
、
shortest-path
、
depth-first-search
、
maze
我知道这通常是
广度
优先
的,但我们被要求两者都做,我已经做到了
广度
优先
…… break; } } 现在,它所做的就是找到通向目标的第一条
路径
我知
浏览 2
提问于2014-03-28
得票数 1
1
回答
最短
路径
宽度
优先
搜索
algorithm
、
queue
、
breadth-first-search
我们在那里给出了最少的工作材料,而教授只浏览了
广度
优先
搜索的内容。现在,我从这个搜索
算法
中了解到以下内容: 我们知道开始
浏览 5
提问于2015-10-19
得票数 1
回答已采纳
2
回答
层次顺序遍历的实际使用
data-structures
、
binary-tree
有人能建议我什么时候需要层次顺序遍历(以解决一些实际/现实场景)吗?
浏览 0
提问于2012-10-31
得票数 7
回答已采纳
3
回答
创建一个无向图并在QuickGraph中使用BFS遍历它
c#
、
quickgraph
我的目标是创建一个无向加权图,其中填充了随机数量的节点和随机生成的开始和结束节点,这些节点的
最短
路径
可以使用
广度
优先
搜索
算法
找到。 文档没有太多内容,所以如果有人能提供任何帮助,我们将不胜感激。
浏览 5
提问于2010-02-28
得票数 5
1
回答
在图上生成BFS函数以求
最短
路径
c
我目前正在准备一场考试,在实现
广度
优先
的-Search
算法
时遇到了一些问题。 基本上,我发现了一个练习,要求我使用BFS
算法
找到起始顶点v1和结束顶点v2之间的
最短
路径
。现在,在web上很容易找到一些用C语言实现的BFS,但我不能理解如何调整它来只找到
最短
路径
。
浏览 1
提问于2020-05-21
得票数 0
1
回答
两个节点之间的
最短
路径
与从一个节点到所有其他节点的
最短
路径
algorithm
、
graph
、
shortest-path
我目前正在研究非负边权图中的
最短
路径
问题。我知道Dijkstra
算法
可以给出单源
最短
路径
问题的解决方案,也就是可以找到从一个节点到所有其他节点的
最短
路径
,但是我还没有找到
算法
,可以给我一个先验的更简单的问题:找到两个节点之间的
最短
路径
。直觉上,我认为可以找到例子,表明“简单”问题并不比单源
最短
路径
问题更简单,但我正在寻找参考资料,在简单的图(即有几个节点)上显示这种矛盾(先验)。
浏览 4
提问于2022-05-11
得票数 2
2
回答
如何有效地处理后继图中的
最短
路径
查询?
algorithm
、
graph-theory
、
graph-algorithm
、
shortest-path
我想解决这个问题:我的第二个想法是使用
广度
优先
搜索单独处理每个查询。这个
算法
将在O(Q*N)时间运行,
浏览 4
提问于2020-07-30
得票数 6
2
回答
在两个顶点之间的无向图中寻找特定的边
algorithm
、
graph
、
graph-theory
我试着用图论写一个抽象的
算法
。 从G.
浏览 3
提问于2014-06-11
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法之广度优先搜索
Python算法分享系列-广度优先
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
第二次:深度&广度优先算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券