1回答
我需要一种在有向图中找到第二最短路径的方法，在第二最短路径的顶部不能完全包含最短路径。我知道dijkstra algoritm算法，但我无法想出一个简单的方法来改变算法，让我在合理的时间内获得第二短路径。算法，子代码或c++示例，三者之一将非常感谢。
浏览 3提问于2016-06-12得票数 2
1回答
我目前正在尝试理解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
回答已采纳
因此，dijkstra算法是搜索加权(无负)连通图最短路径的最佳算法。Dijkstra算法可用于寻找两点/顶点的最短路径。它可以用来寻找所有顶点的最短路径。
问题:我的理解正确吗？它也能用来寻找某些顶点的最短路径吗？例如，图有A，B，C，D，E，F，G，H，I，J，K，我们只对A，B；C，K的最短路感兴趣，我们可能只需要一次就能找到两条
浏览 2提问于2018-03-12得票数 1
1回答
有没有人知道我如何编写一个编程的图算法(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算法解决最短路径问题。我遇到了麻烦，因为算法应该提供最短路径，但在运行该算法后，我手动获得了一条最短路径。这只是这个算法的副产品吗？我尝试生成的路径来自-> z这是我应用算法得到的路径，在我访问的每个顶点上进行最短距离的跳跃：
2 4 2 2 1 2 1 1
浏览 3提问于2012-04-21得票数 2
回答已采纳
问题是在地铁中找到从起点到目的地的最短路径。地铁数据提供了每个节点与其线路之间所用的时间。每次换乘(换线)都需要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回答
我刚刚开始学习新的算法，但是当我读到极客们关于极客的行李员福特算法时，我被困住了:- 让我们用下面的例子图来理解<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回答
我需要一段代码来找到权重最大的节点之间的最短路径。例如，从A到D的最快路线，但具有最大的权重： / \ / \ / \所以现在最短的应该是ABD或者ACD。一旦应用了权重，代码就应该从两者中选择最长的路径(违反直觉，对吧？)
我试图修改Dijkstra算法的算法，但最终我只会遍历整个图。有人知道怎么做吗？即使只
浏览 3提问于2015-06-04得票数 1
回答已采纳
2回答
我使用适当实现的dijkstra算法计算出最短路径。它通过B，C，D和E从A到F，所以整个最短路径是A，B，C，D，E，F。
浏览 2提问于2015-08-28得票数 0
回答已采纳
我目前正在研究Bellman算法，出现了一个疑问。据我所知，Bellman算法从它的来源创建最短路径，如果图中有一个负循环，它返回true，算法停止，另一方面，它用最短路径返回false。我现在的问题是，该算法是避免了图中创建最短路径的正循环，还是没有考虑到它们(因而落入了它们的陷阱)？
提前感谢！
浏览 4提问于2022-01-12得票数 1
回答已采纳
4回答
“弗洛伊德-沃尔”算法“和”Dijkstra的算法“”之间有什么区别，哪种算法是图中最短路径的最佳选择？我需要计算网络中所有对之间的最短路径，并将结果保存到一个数组中，如下所示：A 0 10 15 5 20C 15 5 0 10 15
D 5 5 10
浏览 20提问于2009-12-04得票数 27
回答已采纳
2回答
Dijkstra的最短路径算法会在具有负权边的有向树上返回正确的结果吗？
在具有负权重的一般图上，该算法将失败，但由于它是一棵有向树，因此感觉该算法会成功。
浏览 5提问于2022-06-01得票数 2
2回答
为什么图找不到正确的路径？
、、、、
我尝试在以下链接的帮助下创建图形，但是当我使用find_path方法时，返回了不正确的路径。链接：
class Graph(object): """ initializes a graph, "d"], "c": ["a&qu
浏览 2提问于2017-02-22得票数 0
回答已采纳
给定一个具有正权重的边、一对节点和节点之间的路径的图，什么是最好的算法，它将告诉我如何将图的边权重修改到可能的最小程度，以便指定的路径成为节点之间的最短路径(由A*计算)？(当然，如果我将最短路径指定为输入，则输出将是“不做任何更改”)。
注意:最小范围是指对边权重所做的总更改。例如，另一个极端(最具破坏性的更改)是将不沿指定路径的所有边的权重更改为无穷大，将沿路径的边的权重更改为零。
浏览 0提问于2013-05-29得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
