因此，dijkstra算法是搜索加权(无负)连通图最短路径的最佳算法。Dijkstra算法可用于寻找两点/顶点的最短路径。它可以用来寻找所有顶点的最短路径。
问题:我的理解正确吗？它也能用来寻找某些顶点的最短路径吗？例如，图有A，B，C，D，E，F，G，H，I，J，K，我们只对A，B
浏览 2提问于2018-03-12得票数 1
1回答
我遇到了Jsprit，它是计算最短路径算法的集合，但是我在IDE中添加了maven依赖项，是否有可用于计算最短路径的类和方法的信息，以及网络拓扑位于哪里计算最短路径？
浏览 7提问于2015-12-24得票数 0
回答已采纳
1回答
我正在使用Dijkstra算法解决最短路径问题。我遇到了麻烦，因为算法应该提供最短路径，但在运行该算法后，我手动获得了一条最短路径。这只是这个算法的副产品吗？我尝试生成的路径来自-> z这是我应用算法得到的路径，在我访问的每个顶点上进行最短
浏览 3提问于2012-04-21得票数 2
回答已采纳
3回答
我想提取一个完整的句子“。到"."文件中给出了一个词。因此，举个例子，考虑到这个文本：
Dijkstra的原始算法不使用最小优先级队列。对于图中给定的源顶点(节点)，算法在该顶点与其他顶点之间寻找代价最低的路径(即最短路径)。它还可用于在确定了到达目标顶点的最短路径后，通过停止该算法来寻找从单个顶点到单个目标顶点的<
浏览 4提问于2014-07-11得票数 3
回答已采纳
1回答
在类似网格的网络上，当在SUMO中使用duarouter生成的路由运行仿真时，经过一定的时间后，由于使用最短路径算法(dijkstra、astar、CH或CHWrapper)，车辆开始集中在网格的中间和交叉点上如何生成不使用最短路径算法而不使车辆以这种方式运行的随机路径？
浏览 2提问于2016-06-21得票数 1
回答已采纳
3回答
我目前正在优化电网规划，而MST没有很好地解决这个问题，因为如果到主电网的连接是一个辐射点，所有的电力都必须流经一条边，并将经过很长的“电气距离”到达每个耗电量点。我正在研究的问题可能是最小化MW*distance或有功功率矩，但这会产生一个非线性问题。
所以我要找的是一个最小的生成树(不是最优的，只是最有效的)，它最小化到树根的最大电气距离(通过图的距离)。通过这种方式，我只是购买更长更细的电缆，
浏览 1提问于2013-06-27得票数 6
2回答
如果我知道给定的图实际上是一棵生成树，即每一对顶点之间只有一条路径，那么如何才能找到从每个顶点到每个顶点的最短路径？我想要最理想的解决方案。我知道Dijkstra的算法，但它非常复杂。我基本上想知道每个顶点从一个源的距离和路径。考虑到它是一棵生成树，那么它的最佳和最优解是什么？另外，如果图实际上是生成树，那么请告诉我是否有什么不同的</e
浏览 6提问于2014-12-11得票数 0
回答已采纳
1回答
BGP最佳路径选择算法
、、、、
根据这个思科文档(https://www.cisco.com/c/en/us/support/docs/ip/border-gateway-protocol-bgp/13753-25.html)，在BGP从可用列表中选择第一个有效路径之后，在列表中的13个中，最短AS_PATH是排序中的第4个算法。为了方便起见，我列出了它列出的算法：本地偏
浏览 0提问于2020-11-24得票数 1
回答已采纳
1回答
我想比较几种路由算法在有向无环图(DAG)中寻找两个节点之间最短路径所需的时间。知道如何克服这个问题吗？
浏览 3提问于2016-02-07得票数 2
1回答
我想知道如何在3d空间中使用Prim的算法。把它放在上下文中:我想计算出所有可能的、最短的/最有效的方法/s，并考虑到三维空间中一些不可用的点/约束，在墙上铺设电缆。有什么想法，它可以如何建模(算法和技术)？我确实知道常见的短路径和最小/最大生成树算法，但直到现在我才在2d空间中学习/使用它们。
浏览 1提问于2015-04-05得票数 1
回答已采纳
2回答
最小生成树和最短路径
、、、
我遇到了这样一个问题：
给定一个具有整数权重(正负)的连通有向图，开发一个算法来寻找两个顶点之间的最短路径。我想我可以使用最小生成树算法，例如kruskal的算法，然后使用可能的dijkstra算法来证明，因为在MST中，每个顶点只有一条进入边，dijkstra的算法甚至可以在负权重下工作。附注：我很难证明MST包含每个顶点的有向图的</
浏览 1提问于2012-11-08得票数 0
1回答
我找不到“蜘蛛和苍蝇问题”(长方体表面上两点之间的最短路径)的通用解决方案。每个人都解决了一个特定的案例，但是当两个点可以在任何地方时会发生什么呢？我的想法是创建一个算法，考虑长方体的各种网络，在2D上计算最短路径，然后返回最短路径，但我不知道该算法如何生成这些网格(我猜硬编码所有组合不是最好的方法)。
浏览 5提问于2018-12-22得票数 1
2回答
我试图研究平面上两点之间的短路径的不同算法。
我发现的绝大多数算法使用离散映射(网格映射、可见性图、Voronoi路线图等)。有些书(如Ben的“机器人元素”或Nikolaus的“自主机器人简介”)提到了连续地图(例如原始多边形数据)，但没有解释相应的算法。他们声称记忆或效率优势的少数和简单的障碍，这可能是非常有趣的。我认为，应该有一个聪明的方法
浏览 6提问于2020-08-19得票数 1
回答已采纳
1回答
我需要在下面的图中计算从A到B的两条路径，约束条件是这些路径不能共享任何边： 嗯，好吧，不能上传图片，这是个link。 所有的边都有正权重；对于这个例子，我认为我们可以假设它们是相等的。我的简单方法是使用Djikstra的算法来计算第一条路径，如上图中的第二张图所示。 然后，我从图中删除边，并尝试计算第二条路径，但失败了。有没有Djikstra，Bellman-Ford (或其他任何东西)的变体，可
浏览 0提问于2010-05-11得票数 0
3回答
你能推荐任何实现k-shortest算法->的java库来寻找替代方法，而不是有向多重图中唯一最短的方法吗？我只发现了JGraphT，但实际上有bug (我提交的)，但我想修复它需要很多时间，还有其他可用的实现吗？除了JGraphT，我只找到了小的单人项目:/谢谢
浏览 0提问于2012-10-08得票数 9
回答已采纳
1回答
我知道Dijkstra从一个源输出到图中所有节点的最短路径，但当我正在读一篇研究论文时，作者提到了使用Dijkstra计算s和t之间的N条最短路径，这让我有点困惑。以下引用原文：利用基于SDN的SCADA系统:一个反窃听的案例研究-也发现了
Dijkstra的算法22用于计算N个阶段的最短路径(步骤5)。考虑N= 2，在第一阶段，Dijkstra算法</
浏览 0提问于2015-11-25得票数 2
回答已采纳
3回答
请推荐资源，了解如何使用Prim算法和Bellman-Ford算法在有向图中找到最小生成树，以计算有向图中的最短路径。
浏览 0提问于2010-12-20得票数 0
我知道，如果算法达到负循环，算法就不会终止，如果路径包含一个距离大于0的循环，那么它就不是最短路径。
我的问题是，如果存在一个循环距离为0的最短路径会发生什么，算法会将该循环包含在最短路径中吗？你会说所有的最短路径都是非循环的吗？
浏览 13提问于2017-06-20得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
