腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
有向无权图中两个节点间
最短
路径
数的求取
、
、
、
我需要帮助找到有向无权图中两个节点之间所有
最短
路径
的数目。对我能用的
算法
/
伪
码有什么想法吗? 谢谢!!
浏览 7
提问于2016-01-14
得票数 1
回答已采纳
5
回答
查找边数最少的
最短
路径
、
、
我需要修改Dijkstra的
算法
,以便如果有几条
最短
路径
,我需要找到
路径
上具有最少边数的那条
路径
。 我一直纠结于如何使用Dijkstra的方法来找到多条
最短
路径
,你是如何做到的?它不是总是只输出1条
最短
路径
吗?
伪
代码
或任何大体方向都会很有帮助。
浏览 0
提问于2013-11-18
得票数 6
5
回答
BFS
算法
和Dijkstra
算法
在寻找
最短
路径
时有什么区别?
、
、
、
、
我读到了有关图
算法
的文章,我发现了这两种
算法
: 我找了很多关于这件事,但没有得到满意的答案!在图中查找
最短
路径
的BFS规则如下: 这正是我们在Dijkstra
浏览 8
提问于2014-08-22
得票数 65
回答已采纳
2
回答
最宽
路径
的Floyd
算法
、
、
、
、
我一直在研究加权有向图的图
算法
,特别是Floyd关于所有对
最短
路径
问题的
算法
。这是我的
伪
代码
实现。input A set B[i, j] = 0 for i = 1 to n: for j = 1 to n
浏览 8
提问于2021-02-22
得票数 1
5
回答
无权无向图中两个节点间
最短
路径
的求取
、
、
、
我需要帮助寻找无权无向图中两个节点之间的所有
最短
路径
。对我能用的
算法
/
伪
码有什么想法吗?
浏览 6
提问于2013-01-03
得票数 35
回答已采纳
3
回答
收缩层次结构Java实现
、
、
、
我想在JAVA中实现收缩层次结构(CH)
最短
路径
。所以作为参考,我想要一些已经实现的这个
算法
的java版本或者一步一步的
算法
伪
代码
。所以,您能给我任何这样的参考,以便我可以实现它吗?
浏览 1
提问于2014-04-27
得票数 3
1
回答
Dijkstra
算法
与贪婪策略
、
、
我似乎有点难以理解贪婪的策略是如何工作的,以及Dijkstra的
算法
如何跟踪
最短
路径
。这里是Dijkstra
算法
的
伪
代码
,供参考 InitalizeSingleSource(G, s) Q = G.V,我的答案是s->t->y->x,长度为9,我假设
伪
码中的"S“是
最短
路径
,而来自minQ的每个minQ都添加到了<e
浏览 2
提问于2018-12-03
得票数 0
回答已采纳
1
回答
获取两个图顶点之间的边列表
、
、
、
我有自己的图形数据结构,我需要实现方法:性能并不重要,我搜索最简单和最具可读性的方法。但是我的数据结构应该支持有向图类型和无向图类型,并且我坚持使用它。
浏览 0
提问于2019-08-18
得票数 0
1
回答
如何使用链表在图中找到
最短
路径
?
、
、
、
基于该图,我们可以绘制出二维数组A.An-1的邻接矩阵.因此,问题是如何返回
最短
路径
。如果没有
路径
,应该返回空
路径
。而
路径
应该使用链接列表返回。|A B C D EB|1 0 1 0 0 D|1 0 1 0 1因此,基于上面的矩阵,从C到E的
最短
路径
是C,D,E,而从A到C的
最短
路径
是A,B,C。我们应该使用具有O(n^2)时间复杂度的
伪
码
浏览 2
提问于2019-09-08
得票数 0
回答已采纳
1
回答
并行Bellman-Ford实现
、
有人能给我指出一个简单的并行
最短
路径
算法
的好
伪
码吗?或者任何语言,都不重要。我很难找到好的例子
浏览 3
提问于2013-11-17
得票数 1
回答已采纳
1
回答
需要帮助理解Dijkstra的
算法
、
、
我试图遵循Dijkstra
算法
的
伪
码,但我不明白它是如何给出
最短
路径
的。) { it++; }} 问题是,这段
代码
不能给我
最短
的
路径
再看看
伪
码,我看不出会有什么结果。如果我有5个顶点(a,b,c,d和e),假设我想找到从a到c的
最短
路径
,这条
最
浏览 1
提问于2018-11-29
得票数 0
回答已采纳
2
回答
为什么我们不能把最长的路变成
最短
的图呢?
今天,我阅读了关于
算法
的介绍,该
算法
在加权有向图中询问通过两个顶点的最长简单
路径
是什么。作者用一个很好的例子说明了动态规划对于最长
路径
问题是失败的,因为没有一个很好的最优结构总是伴随着一个最优子结构。那么每条“最长
路径
”都会自动成为
最短
路径
,如果在
最短
路径
中没有循环,那么对应的最长
路径
中就不应该有任何循环。因此,使用一个相当常见的技巧,我们可以将最长
路径
问题转化为
最短
路径<
浏览 3
提问于2015-02-23
得票数 0
4
回答
非赋权图的邻接表中的
最短
路径
、
、
、
如果它是正确的,我应该使用哪种
算法
来查找两个顶点之间的
最短
路径
?
浏览 1
提问于2011-12-18
得票数 1
回答已采纳
1
回答
非加权二维阵列中的
最短
路径
如何显示BFS期间所采取的步骤/方向
、
、
、
在这个
算法
中,我要做的是,给定一个二维数组,从给定的起点(S)和给定的端点(D)找到
最短
路径
--记住数组(*)中的一些元素被认为是障碍。通常,我会执行典型的BFS并返回
最短
路径
的距离,但是会有一些额外的皱纹。我需要用基数(北、南、东或西)替换一个遍历元素来显示
最短
路径
。(分别缩写为n,s,e,w)到目的地的
路径
。在出现多条
最短
路径
的情况下,您可以向南或向东到达目标,元素将被填充主要方向的组合,如第二张图所示的&quo
浏览 3
提问于2020-10-02
得票数 1
1
回答
Bellman Ford
算法
中的负权周期检测
、
、
、
在Bellman Ford的
最短
路径
查找
算法
中,测试"v.d > u.d + w(u,v)“是如何检测负重循环的?有人能举个例子解释一下吗? 来源:
浏览 6
提问于2022-06-24
得票数 0
3
回答
A*曼哈顿距离
、
、
、
、
我搜索了A*的
算法
/
伪
代码
,并对其进行了编码。我用曼哈顿距离表示h(n)。( f(n) = g(n) + h(n) ),这是结果,当没有围墙挡住道路时,这种情况总是会发生,但当我设置了很多围墙时,它似乎选择了
最短
的
路径
。这条路是
最短
的吗?
浏览 0
提问于2012-06-15
得票数 6
回答已采纳
2
回答
多边形内
最短
路径
算法
/
伪
代码
、
、
我希望找到点A和点B之间多边形内部的
最短
路径
。实际上,我有一个任意的区域,定义为一个简单的多边形,我希望知道它通过的距离(例如,将其想象为一个表示轨迹的多边形-我想要估计轨迹的长度)。寻找
伪
代码
或一些关于从哪里开始的提示。我已经在互联网上搜索过,除了一些关于三角测量和漏斗
算法
的难理解的论文外,我似乎不太走运。
浏览 2
提问于2011-04-04
得票数 4
2
回答
计算多点间的
最短
距离
这就是我的问题:我需要一个
算法
,给定一组n坐标点,(x;y)是连接所有点的
最短
路径
,没有任何限制,这意味着一个点可以链接到任意数量的其他点。然后你把这些街区连接起来,找出它们之间
最短
的距离。这个方法的问题是: 1.它没有给出
最短
路径
2,它看起来效率很低,所以我问你,这种计算是什么样的
算法
(我只需要点之间的总距离,我不关心它们是如何连接的)?
浏览 0
提问于2015-11-30
得票数 0
回答已采纳
1
回答
在弗洛伊德-沃尔内添加负重检查的循环。
、
、
这是用于
最短
路径
检测的弗洛伊德-沃尔
算法
的
伪
码: 我想知道是否有可能添加一个检查,以测试是否存在负重周期? 我认为这是可能的,但我不知道如何检查。
浏览 3
提问于2022-06-24
得票数 0
回答已采纳
2
回答
FInding节点之间的
最短
路径
,以及图是否连通
、
、
在下图中,找到两个节点之间的
最短
路径
-您的选择,但使问题变得有趣。
浏览 1
提问于2013-03-05
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
图的最短路径算法-Floyd算法-弗洛伊德算法
计量地理学 最短路径算法
揽货最短路径解决方案算法-C#蚁群优化算法实现
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券