腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
计算N条
最短
路径的Dijkstra
算法
、
、
、
、
是否可以使用Dijkstra's Algorithm计算从单个源到单个目标的N条
最短
路径,其中N是节点数?我知道Dijkstra从一个源输出到图中所有节点的
最短
路径,但当我正在读一篇研究论文时,作者提到了使用Dijkstra计算s和t之间的N条
最短
路径,这让我有点困惑。以下引用原文:利用基于SDN的SCADA系统:一个反窃听的案例研究-也发现了 Dijkstra的
算法
22用于计算N个阶段的
最短
路径(步骤5)。考虑N= 2,在第一阶段,Dijkstra
算法
确定了两个网络设备之间
浏览 0
提问于2015-11-25
得票数 2
回答已采纳
1
回答
当使用链路状态
路由
算法
时,每个
路由
器是否都有其他
路由
器的映射?
、
、
我认为当使用dijsktra
算法
时,每个
路由
器的
最短
路径树可能不同.在链路状态
路由
中,所有
路由
器都具有相同的网络拓扑结构. 因此,每个
路由
器是否都有其他
路由
器的地图(
最短
路径树)?例如,当一个网络中有3个
路由
器时,每个
路由
器是否有3个映射(一个用于自己的
路由
器,两个用于其他
路由
器)?
浏览 0
提问于2022-02-23
得票数 2
回答已采纳
1
回答
为什么
路由
信息协议RIP (距离矢量
路由
协议)不能使用Dijkstra而不是bellman ford?
、
、
、
您好,我正在学习网络,不明白为什么两个内部
路由
协议(RIP和OSPF)使用相同的
算法
来计算
最短
路径?我想我理解它们之间的区别(RIP和OSPF),但不清楚如何使用不同的
算法
来计算
最短
路径?
浏览 41
提问于2020-05-21
得票数 1
1
回答
android中的
最短
路径
算法
、
、
现在我想覆盖地图上的点之间的路径(
路由
),有谁能给出一个想法,如何在android中实现
最短
路径
算法
来
路由
点之间的
最短
路径?
浏览 3
提问于2013-04-04
得票数 0
1
回答
相扑-如何不使用
最短
路径
算法
生成
路由
?
、
、
、
在类似网格的网络上,当在SUMO中使用duarouter生成的
路由
运行仿真时,经过一定的时间后,由于使用
最短
路径
算法
(dijkstra、astar、CH或CHWrapper),车辆开始集中在网格的中间和交叉点上如何生成不使用
最短
路径
算法
而不使车辆以这种方式运行的随机路径?
浏览 2
提问于2016-06-21
得票数 1
回答已采纳
1
回答
如何使用OSRM计算单源
最短
路径?
、
、
、
、
我最近一直在使用
路由
库。它在解决
最短
路径问题上似乎非常有效。然而,我不知道如何用它来计算单源
最短
路径。更准确地说,在给定固定起点的情况下,计算在给定距离限制内可以到达的所有位置的
最短
距离(例如,30分钟内可到达)。 OSRM在内部使用收缩层次结构。据我所知,在计算现实世界数据中两个位置之间的距离时,这种技术比Dijkstra的
算法
要好得多。然而,对于我的问题,Dijkstra的
算法
似乎更适合,不是吗?OSRM是否提供API来计算单源
最短
路径问题(对距离有限制)?有没有其
浏览 2
提问于2012-12-30
得票数 8
回答已采纳
2
回答
用A*
算法
求几条
最短
路径
、
、
、
我正在制作一个
路由
应用程序,它使用A*
算法
来查找
路由
。我想提供的不只是一条路线,还有几条替代路线。例如,仅比最佳
路由
稍长一点的
路由
。 由于A* (和其他许多)只找到一条路线,我如何搜索这些替代路线?我应该使用其他
算法
吗?
浏览 0
提问于2015-02-26
得票数 1
1
回答
相扑:如何实现蚁群
算法
、
、
Sumo的
路由
器目录中有Dijkstra.h代码。有没有帮助实现蚁群
路由
算法
来找到从源到目的地的
最短
路径?
浏览 0
提问于2019-12-18
得票数 0
1
回答
BGP最佳路径选择
算法
、
、
、
、
/c/en/us/support/docs/ip/border-gateway-protocol-bgp/13753-25.html),在BGP从可用列表中选择第一个有效路径之后,在列表中的13个中,
最短
AS_PATH是排序中的第4个
算法
。为了方便起见,我列出了它列出的
算法
:本地偏好:最高AS_PATH:
最短
多出口鉴别器:最低IGP度量:到BGP下一跳的
浏览 0
提问于2020-11-24
得票数 1
回答已采纳
1
回答
求解k条
最短
路径的Eppstein
算法
和Yen
算法
、
、
我试图确切地理解这些
算法
是如何工作的,但我一直无法找到一个简单的解释。如果有人能提供或给我一个比原始论文中的描述更容易理解的这些
算法
的描述,我将非常感激。谢谢。
浏览 0
提问于2012-10-13
得票数 11
1
回答
Dijkstra
算法
是对称的吗?
、
在求正权图中
最短
路径的Dijkstra
算法
中,会出现
路由
A -> B不等于
路由
B -> A的情况吗?(A和B是图形上的顶点)。你能举个例子吗?
浏览 38
提问于2019-10-18
得票数 0
回答已采纳
4
回答
转弯最少的
最短
路线
、
、
、
我有一个要求产生
最短
的路线。第一个适合我需求的解决方案是Dijkstra的
算法
,因此我实现了相同的(Java)。后来,我不得不修改实现,以生成
最短
的路径“有最少的转弯”。经过一些头晕目眩之后,我想出了一个解决方案,尽管在现有的Dijkstra
算法
实现中添加了许多条件。现在我的问题是,是否有一个更好的方法来解决这个问题(比如,任何已经这样做的现有
算法
)?我的解决方案包括在
路由
计算迭代中在每个节点中存储额外的旋转信息,并在回溯
路由
时使用该信息。
浏览 7
提问于2016-02-03
得票数 0
回答已采纳
5
回答
广播和洪水有什么区别?
、
、
、
在开放
最短
路径优先
路由
算法
中,连接链路的信息在整个网络中被“淹没”。洪水与广播有何不同?
浏览 0
提问于2016-11-21
得票数 8
回答已采纳
1
回答
cytoscape.js:让dijkstra忽略隐藏的边
、
、
在计算dijkstra
最短
路径时,在隐藏了一些边后,该
算法
仍然包含这些边。 cy.remove(someEdges)得到了正确的结果:在这些缺失的边缘周围重新
路由
最短
路径。
浏览 4
提问于2017-04-25
得票数 0
回答已采纳
1
回答
python中两节点间长
最短
路径有向无圈图的生成
、
、
、
、
我想比较几种
路由
算法
在有向无环图(DAG)中寻找两个节点之间
最短
路径所需的时间。 我为
算法
编写了代码,但我在生成DAG时遇到了问题,对于DAG,找到
最短
路径在计算上是很复杂的。
浏览 3
提问于2016-02-07
得票数 2
2
回答
图上
最短
(且危险最小)路径
、
我可以尝试Dijkstra的
算法
,但我不是计算节点之间的距离,而是计算最小化的危险。话虽如此,我是否正确地认为,一个房间的危险是两个节点之间边缘的重量?
浏览 0
提问于2015-05-12
得票数 1
回答已采纳
1
回答
SPF
算法
是否通过LSDB找到所有可能的路径?
、
计算每个
路由
中所有传出接口的OSPF接口成本,选择每个网络的最低总成本
路由
作为最佳
路由
。 我的问题是:找到所有可能的路径是SPF
算法
的函数之一吗?我认为所有可能的路径都是由LSDB隐式显示的,SPF
算法
的任务就是创建一个SPF树,并得到该树中每个网络的
最短
路径。或者在这里,作者想表达SPF穿越所有可能的路径并找到
最短
路径的含义。
浏览 0
提问于2017-01-24
得票数 1
回答已采纳
0
回答
图中最长的非重复路径?
、
、
我正在使用Dijkstra的
算法
在无向无环图中找到两个节点之间的
最短
路径。我想用同样的
算法
找到可能的最长路径。我还想避免一些边缘值为0的
路由
。我如何使用Dijkstra
算法
做到这一点?EdgeValueofNodeBtoA ) 但我们不会考虑添加distanceValueOfNodeB 但对于
最短
路径
浏览 13
提问于2018-07-22
得票数 0
1
回答
两个协调者之间的
最短
路径,通过一组协调- Javascript
、
、
、
、
我需要编写一个JavaScript
算法
来找到两个协调者之间的
最短
路径。我看过使用一些
路由
查找
算法
,比如A*
算法
。
浏览 3
提问于2016-12-06
得票数 2
回答已采纳
1
回答
OSPF区域如何提高可扩展性
我想我理解OSPF -它是链路状态
路由
,域被分成不同的区域。 将一个区域作为主干显然会创建一个层次结构,但我认为层次结构的目的是减少每个单独节点存储的信息量,我不明白OSPF是如何做到这一点的。据我所知(从计算机网络,一种系统方法)是,主干区域(ABR)边界上的
路由
器收集有关其外部区域的
路由
信息,然后将其通告给主干中的
路由
器(具有简化的成本),然后将其转发到所有其他区域。因此,我们在每台
路由
器(到达每台其他
路由
器的下一跳)中仍然有相同数量的信息,只是我们改变了成本,并迫使所有外部区域通信
浏览 1
提问于2012-04-04
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
图的最短路径算法-Floyd算法-弗洛伊德算法
Python实现平面最短路径算法
什么是路由算法?详述路由算法的原理?用C语言实现路由算法。内附完整代码。
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券