1回答
我知道Dijkstra从一个源输出到图中所有节点的最短路径，但当我正在读一篇研究论文时，作者提到了使用Dijkstra计算s和t之间的N条最短路径，这让我有点困惑。以下引用原文：利用基于SDN的SCADA系统:一个反窃听的案例研究-也发现了
Dijkstra的算法22用于计算N个阶段的最短路径(步骤5)。考虑N= 2，在第一阶段，Dijkstra算法确定了两个网络设备之间最短的路由，从而使所有链路开销的权重增加了1
浏览 0提问于2015-11-25得票数 2
回答已采纳
1回答
现在我想覆盖地图上的点之间的路径(路由)，有谁能给出一个想法，如何在android中实现最短路径算法来路由点之间的最短路径？
浏览 3提问于2013-04-04得票数 0
您好，我正在学习网络，不明白为什么两个内部路由协议(RIP和OSPF)使用相同的算法来计算最短路径？我想我理解它们之间的区别(RIP和OSPF)，但不清楚如何使用不同的算法来计算最短路径？
浏览 41提问于2020-05-21得票数 1
1回答
BGP最佳路径选择算法
、、、、
，在列表中的13个中，最短AS_PATH是排序中的第4个算法。上面写着：重量:最高网络或聚合:本地起源原产地类型:最低原产地数eBGP优于iBGP：
IGP度量:到BGP下一跳的最短IGP<
浏览 0提问于2020-11-24得票数 1
回答已采纳
1回答
在类似网格的网络上，当在SUMO中使用duarouter生成的路由运行仿真时，经过一定的时间后，由于使用最短路径算法(dijkstra、astar、CH或CHWrapper)，车辆开始集中在网格的中间和交叉点上如何生成不使用最短路径算法而不使车辆以这种方式运行的随机路径？
浏览 2提问于2016-06-21得票数 1
回答已采纳
2回答
用A*算法求几条最短路径
、、、
我正在制作一个路由应用程序，它使用A*算法来查找路由。我想提供的不只是一条路线，还有几条替代路线。例如，仅比最佳路由稍长一点的路由。
由于A* (和其他许多)只找到一条路线，我如何搜索这些替代路线？我应该使用其他算法吗？
浏览 0提问于2015-02-26得票数 1
我认为当使用dijsktra算法时，每个路由器的最短路径树可能不同.在链路状态路由中，所有路由器都具有相同的网络拓扑结构.
因此，每个路由器是否都有其他路由器的地图(最短路径树)？例如，当一个网络中有3个路由器时，每个路由器是否有3个映射(一个用于自己的路由器，两个用于其他路由器)？
浏览 0提问于2022-02-23得票数 2
回答已采纳
1回答
我最近一直在使用路由库。它在解决最短路径问题上似乎非常有效。然而，我不知道如何用它来计算单源最短路径。更准确地说，在给定固定起点的情况下，计算在给定距离限制内可以到达的所有位置的最短距离(例如，30分钟内可到达)。
OSRM在内部使用收缩层次结构。据我所知，在计算现实世界数据中两个位置之间的距离时，这种技术比Dijkstra的算法要好得多。然而，对于我的问题，Dijkstra的算法似乎更适合，不是吗？OSRM是否提供API来计算单源最短</em
浏览 2提问于2012-12-30得票数 8
回答已采纳
运行SPF，以找到所有可能的路径通过该地区的拓扑，从自身到每个网络。
计算每个路由中所有传出接口的OSPF接口成本，选择每个网络的最低总成本路由作为最佳路由。我的问题是:找到所有可能的路径是SPF算法的函数之一吗？我认为所有可能的路径都是由LSDB隐式显示的，SPF算法的任务就是创建一个SPF树，并得到该树中每个网络的最短路径。或者在这里，作者想表达SPF穿越所有可能的路径并找到最短</em
浏览 0提问于2017-01-24得票数 1
回答已采纳
我试图确切地理解这些算法是如何工作的，但我一直无法找到一个简单的解释。如果有人能提供或给我一个比原始论文中的描述更容易理解的这些算法的描述，我将非常感激。谢谢。
浏览 0提问于2012-10-13得票数 11
0回答
我正在使用Dijkstra的算法在无向无环图中找到两个节点之间的最短路径。我想用同样的算法找到可能的最长路径。我还想避免一些边缘值为0的路由。我如何使用Dijkstra算法做到这一点？现在，在搜索Stackoverflow之后，我发现了一个给定的解决方案，它只说明我们需要修改松弛部分来找到最长的路径。EdgeValueofNodeBtoA )
但我们不
浏览 13提问于2018-07-22得票数 0
1回答
我想比较几种路由算法在有向无环图(DAG)中寻找两个节点之间最短路径所需的时间。知道如何克服这个问题吗？
浏览 3提问于2016-02-07得票数 2
在计算dijkstra最短路径时，在隐藏了一些边后，该算法仍然包含这些边。
cy.remove(someEdges)得到了正确的结果:在这些缺失的边缘周围重新路由最短路径。
浏览 4提问于2017-04-25得票数 0
回答已采纳
1回答
在求正权图中最短路径的Dijkstra算法中，会出现路由A -> B不等于路由B -> A的情况吗？(A和B是图形上的顶点)。你能举个例子吗？
浏览 38提问于2019-10-18得票数 0
回答已采纳
我需要编写一个JavaScript算法来找到两个协调者之间的最短路径。我看过使用一些路由查找算法，比如A*算法。
浏览 3提问于2016-12-06得票数 2
回答已采纳
4回答
我正在寻找Dijkstra的算法实现，它也考虑了遍历的节点数量。因此，在某些值下，计算出的从A到B的最短路径可能不一定是最短路径，而是经过的节点数量最少的路径。干杯,编辑：(
浏览 0提问于2012-04-03得票数 1
2回答
我可以尝试Dijkstra的算法，但我不是计算节点之间的距离，而是计算最小化的危险。话虽如此，我是否正确地认为，一个房间的危险是两个节点之间边缘的重量？
浏览 0提问于2015-05-12得票数 1
回答已采纳
1回答
每个环节都有一个安全指标的属性，计算出的路径应该代表最安全的路径。Dijkstra路由算法计算最短路径。如果我能指定算法应该考虑安全指数而不是长度，那么使用它是非常完美的。或者其他在MATSim中实现的路由算法可以更好地适应。
谢谢!
浏览 5提问于2016-06-07得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
