腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在有向图中查找第二短
路径
、
、
我需要一种在有向图中找到第二
最短
路径
的方法,在第二
最短
路径
的顶部不能完全包含
最短
路径
。我知道dijkstra algoritm
算法
,但我无法想出一个简单的方法来改变
算法
,让我在合理的时间内获得第二短
路径
。
算法
,子
代码
或
c
++示例,三者之一将非常感谢。
浏览 3
提问于2016-06-12
得票数 2
1
回答
Yen的k
最短
路径
算法
、
、
我目前正在尝试理解Yen的k条
最短
路径
算法
。我以原始论文和维基百科文章为基础,但仍然不明白为什么k> 2是正确的。事实上,我甚至不明白为什么它适用于以下例子:例如,让我们考虑从A到D的3条
最短
路径
,即A -> B ->
C
-> D(长度3)、A -> B -> F -> D(长度4)和A -> B ->根据我对该
算法
的了解,正确地计算了2条
最短
路径
。然而,第三条
最短
浏览 0
提问于2016-05-01
得票数 2
回答已采纳
2
回答
dijkstra
算法
,对某些节点的
最短
路径
只运行一次(不是两个,不是整个图)。
、
、
因此,dijkstra
算法
是搜索加权(无负)连通图
最短
路径
的最佳
算法
。Dijkstra
算法
可用于寻找两点/顶点的
最短
路径
。它可以用来寻找所有顶点的
最短
路径
。 问题:我的理解正确吗?它也能用来寻找某些顶点的
最短
路径
吗?例如,图有A,B,
C
,D,E,F,G,H,I,J,K,我们只对A,B;
C
,K的
最短
路感兴趣,我们可能只需要一次就能找到两条
浏览 2
提问于2018-03-12
得票数 1
1
回答
第k条
最短
路径
、
有没有人知道我如何编写一个编程的图
算法
(
C
++
代码
会很棒),它可以为循环图中给定的一组节点和边找到第k条
最短
路径
?例如,
最短
路径
(可以由Dijkstra或Bellman Ford找到)被认为是第1个
最短
路径
。现在第二个
最短
路径
是位于第一个
最短
路径
之后的
最短
路径
。现在我想让
算法
找到第k条
最短
<e
浏览 0
提问于2012-02-20
得票数 1
回答已采纳
1
回答
一个接受图的*
算法
、
、
、
我正在做一个项目,在这个项目中,我需要一个
最短
路径
算法
来找到
最短
路径
。目前我正在使用David Eppstein的Dijkstra
算法
实现,但由于图的大性质(大约360万个节点),找到这条
最短
路径
可能需要几乎一分钟的时间。我知道A*
算法
运行得更快,但我发现的i的所有实现都是基于网格样式而不是图形样式。示例图如下所示: "B&quo
浏览 1
提问于2012-11-30
得票数 2
2
回答
有没有真正的单对
最短
路径
算法
?
、
今天我遇到了这个词“单对
最短
路径
问题”。我想知道对加权图是否存在单对
最短
路径
算法
。我的推理可能有缺陷,但我想,如果你想找到A和Z之间的
最短
路径
,你绝对必须知道从A到B,
C
,D,……的
最短
路径
。Y.如果你不知道后者,你就无法确定你的道路实际上是
最短
的。因此,对于我来说,任何
最短
路径
算法
都必须计算出图中从A到其他顶点的
最短
路
浏览 4
提问于2017-03-30
得票数 10
回答已采纳
1
回答
Dijkstra
算法
不产生
最短
路径
?
、
、
、
我正在使用Dijkstra
算法
解决
最短
路径
问题。我遇到了麻烦,因为
算法
应该提供
最短
路径
,但在运行该
算法
后,我手动获得了一条
最短
路径
。这只是这个
算法
的副产品吗?我尝试生成的
路径
来自-> z这是我应用
算法
得到的
路径
,在我访问的每个顶点上进行
最短
距离的跳跃: 2 4 2 2 1 2 1 1
浏览 3
提问于2012-04-21
得票数 2
回答已采纳
1
回答
用Dijkstra
算法
求解地铁换乘时间
最短
路径
、
问题是在地铁中找到从起点到目的地的
最短
路径
。地铁数据提供了每个节点与其线路之间所用的时间。每次换乘(换线)都需要5分钟。 我试着用Dijkstra的
算法
编写这个
算法
。Dijkstra和这个问题的主要区别是这个问题有可能改变那些已经计算的节点中的
最短
路径
(将它们放在集合S中)。 例如,有A,B,
C
,D,E节点。我想找一条从A到E的
最短
路径
。
C
-> E: 2 minutes 在这种情况下,Dijkstra
浏览 89
提问于2020-06-15
得票数 0
2
回答
隧道路线图
、
、
、
给定多个城市之间的路线图,其中两个城市之间的道路包含隧道,您的目标是找到起始城市和所有其他城市之间可能的
最短
路径
,使得每条
路径
至少包含一个隧道。(问题并不总是有解决方案)。假设道路的成本是给定的。输入-从一个文件,输出-到一个文件,包含起始城市和到其他城市的
路径
。 现在我试着用Dijkstra的
算法
来做这件事,它解决了我的大部分问题,除了隧道是强制的部分。有人能帮我吗?这是我的
代码
。
浏览 4
提问于2014-01-11
得票数 0
4
回答
Bellman
算法
能有任意的边序吗?
、
、
、
、
我刚刚开始学习新的
算法
,但是当我读到极客们关于极客的行李员福特
算法
时,我被困住了:- 让我们用下面的例子图来理解<e
浏览 1
提问于2017-01-20
得票数 4
2
回答
用A*
算法
求几条
最短
路径
、
、
、
我正在制作一个路由应用程序,它使用A*
算法
来查找路由。我想提供的不只是一条路线,还有几条替代路线。例如,仅比最佳路由稍长一点的路由。 由于A* (和其他许多)只找到一条路线,我如何搜索这些替代路线?我应该使用其他
算法
吗?
浏览 0
提问于2015-02-26
得票数 1
3
回答
全对
最短
路径
,领带断裂
、
、
、
要做到这一点,我必须找到ASSSP (所有单一源
最短
路径
)。在创建程序时,我意识到最终我将有联系(从源到目的地的距离相同,但
路径
不同)。这使我想到了这个问题。我该如何解决这些关系?让我做一个小小的示范性图: / \ \ /现在假设A节点是我们希望找到ASSSP的源。可见,有两条
路径
(A->B->D和A->
C
->D),bot的长度相同,两者
最短
。现在我应该选择哪一个,在什么条件下?随机
浏览 2
提问于2012-07-11
得票数 2
回答已采纳
2
回答
从
路径
到顶点的
最短
路径
、
我使用netwrokx计算不同顶点之间的
最短
路径
,使用Dijkstra
算法
。我有一个例子,我想连接三个不同的顶点(例如,A,B和
C
在一个无向图中)。首先,我找到了从A到B的
最短
路径
,然后我想要找到从A到B的
路径
的
最短
路径
。到目前为止,我尝试的是从A到B
路径
的所有节点到
C
的
最短
路径
长度,然后计算出从节点到给定最小
路径
长度的
最短
<e
浏览 1
提问于2018-08-15
得票数 2
回答已采纳
1
回答
改进Dijkstra
算法
求最大权
最短
路径
、
、
、
、
我需要一段
代码
来找到权重最大的节点之间的
最短
路径
。例如,从A到D的最快路线,但具有最大的权重: / \ / \ / \所以现在
最短
的应该是ABD或者ACD。一旦应用了权重,
代码
就应该从两者中选择最长的
路径
(违反直觉,对吧?) 我试图修改Dijkstra
算法
的
算法
,但最终我只会遍历整个图。有人知道怎么做吗?即使只
浏览 3
提问于2015-06-04
得票数 1
回答已采纳
2
回答
使用dijkstra从队列中弹出
最短
路径
的节点。
、
、
、
、
我使用适当实现的dijkstra
算法
计算出
最短
路径
。它通过B,
C
,D和E从A到F,所以整个
最短
路径
是A,B,
C
,D,E,F。
浏览 2
提问于2015-08-28
得票数 0
回答已采纳
2
回答
Bellman
算法
能处理正周期吗?
、
我目前正在研究Bellman
算法
,出现了一个疑问。据我所知,Bellman
算法
从它的来源创建
最短
路径
,如果图中有一个负循环,它返回true,
算法
停止,另一方面,它用
最短
路径
返回false。我现在的问题是,该
算法
是避免了图中创建
最短
路径
的正循环,还是没有考虑到它们(因而落入了它们的陷阱)? 提前感谢!
浏览 4
提问于2022-01-12
得票数 1
回答已采纳
4
回答
最佳
最短
路径
算法
、
“弗洛伊德-沃尔”
算法
“和”Dijkstra的
算法
“”之间有什么区别,哪种
算法
是图中
最短
路径
的最佳选择?我需要计算网络中所有对之间的
最短
路径
,并将结果保存到一个数组中,如下所示:A 0 10 15 5 20
C
15 5 0 10 15 D 5 5 10
浏览 20
提问于2009-12-04
得票数 27
回答已采纳
2
回答
负权边有向树的Dijkstra
最短
路径
算法
、
、
、
、
Dijkstra的
最短
路径
算法
会在具有负权边的有向树上返回正确的结果吗? 在具有负权重的一般图上,该
算法
将失败,但由于它是一棵有向树,因此感觉该
算法
会成功。
浏览 5
提问于2022-06-01
得票数 2
2
回答
为什么图找不到正确的
路径
?
、
、
、
、
我尝试在以下链接的帮助下创建图形,但是当我使用find_path方法时,返回了不正确的
路径
。链接: class Graph(object): """ initializes a graph, "d"], "
c
": ["a&qu
浏览 2
提问于2017-02-22
得票数 0
回答已采纳
2
回答
在给定
最短
路径
的情况下,修改图的边权重的
算法
、
、
给定一个具有正权重的边、一对节点和节点之间的
路径
的图,什么是最好的
算法
,它将告诉我如何将图的边权重修改到可能的最小程度,以便指定的
路径
成为节点之间的
最短
路径
(由A*计算)?(当然,如果我将
最短
路径
指定为输入,则输出将是“不做任何更改”)。 注意:最小范围是指对边权重所做的总更改。例如,另一个极端(最具破坏性的更改)是将不沿指定
路径
的所有边的权重更改为无穷大,将沿
路径
的边的权重更改为零。
浏览 0
提问于2013-05-29
得票数 4
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
揽货最短路径解决方案算法-C#蚁群优化算法实现
OSPF 中的最短路径算法:Dijkstra 算法
图的最短路径算法-Floyd算法-弗洛伊德算法
计量地理学 最短路径算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券