因此，dijkstra算法是搜索加权(无负)连通图最短路径的最佳算法。Dijkstra算法可用于寻找两点/顶点的最短路径。它可以用来寻找所有顶点的最短路径。
问题:我的理解正确吗？它也能用来寻找某些顶点的最短路径吗？例如，图有A，B，C，D，E，F，G，H，I，J，K，我们只对A，B；C，K的最短路感兴趣，我们可能只需要一次就能找到两条路吗？
浏览 2提问于2018-03-12得票数 1
1回答
我目前正在尝试理解Yen的k条最短路径算法。我以原始论文和维基百科文章为基础，但仍然不明白为什么k> 2是正确的。C -> E -> D(长度5)。根据我对该算法的了解，正确地计算了2条最短路径。然而，第三条最短路径是与顶点B处的第二条最短路径的偏差，而路径A- -> B是在2条最短路径之间共享的，因此，如果我对算法有很好的理解，您将无法通过B- -> C，这是获得第三条最短路<
浏览 0提问于2016-05-01得票数 2
回答已采纳
1回答
我需要一种在有向图中找到第二最短路径的方法，在第二最短路径的顶部不能完全包含最短路径。我知道dijkstra algoritm算法，但我无法想出一个简单的方法来改变算法，让我在合理的时间内获得第二短路径。算法，子代码或c++示例，三者之一将非常感谢。
浏览 3提问于2016-06-12得票数 2
我正在为一个班级做一个项目，在这个项目中，我应该实现研究论文中描述的算法，并运行论文中描述的实验。这篇论文与最短路径查询有关，因此我使用库；用于实验的论文和数据集在中找到。无论如何，部分实验涉及比较算法使用的数据结构(从原始图派生的树和关于最短路径的一些信息)与其他算法中的数据结构在同一图上运行时所使用的内存。这篇论文的作者是用Java语言写的，但是我的教授让我们选择这个项目使用的语言，所以我选择了C++，因为我用得更多了，因此用它编写代码更快……但现
浏览 1提问于2012-04-18得票数 1
回答已采纳
我看到java (以及许多其他语言，如C#和VB)提供了逻辑“和”和“或”运算符的短路和非短路版本。其中如C/C++不提供非短路版本.
什么时候需要这些非短路版本？如果一个人不需要这些语言，为什么还要用其他的语言呢？
浏览 4提问于2014-02-09得票数 2
回答已采纳
2回答
我正在尝试理解A*，统一成本和贪婪搜索算法是如何工作的。我知道探索节点的方式在所有三种算法中都会发生变化(贪婪将基于启发式值进行探索，A*基于启发式加距离，均匀基于距离)。我想知道，对于给定的源和目的地，是否所有3种算法都应该提供最短路径(只需探索不同数量的城市？)或者他们能提供一条不同的路径。我最困惑的是实现部分-如果你将节点存储在队列中，那么当你打算探索目标节点时，你将拥有它的最短路径，但是如果你有路径队列(这个队列现在是基于启发式+距离排序的)，那么你可能不会总是获得最短路
浏览 4提问于2016-10-04得票数 1
我想写一个算法，在有向图和无向图中找到两个特定顶点-源和目标-之间的最短路径。
我知道dijkstra的算法，它用来寻找所有的最短路径图。但是，您是否会修改此算法以仅查找两个顶点之间的最短路径？
浏览 31提问于2018-01-11得票数 0
1回答
在Lua中快速实现队列？
、、、、
我正在使用Lua做一个游戏，我需要使用广度优先搜索来实现一个快速的路径查找算法，它可以找到敌人AI和玩家之间的最短路径。当我以前实现广度优先搜索时，我在C++中使用了一个队列。在这种语言中，队列的最简单和/或最快的实现是什么？在Lua中有没有可能有一个快速队列，或者人们普
浏览 0提问于2013-09-17得票数 9
回答已采纳
我有一个家庭作业，我要找出两个城市之间最便宜的机票，考虑到中途停留。DijkstraAlgorithm(weighted simple digraph, vertex first)
我很难理解的是--尤其是在看整个伪代码的时候--为什么它只接受一个顶点作为参数我需要找到两个顶点之间最便宜的机票(最短路径)。为什么算法只需要一个？
浏览 4提问于2011-12-05得票数 2
回答已采纳
2回答
最宽路径的Floyd算法
、、、、
我一直在研究加权有向图的图算法，特别是Floyd关于所有对最短路径问题的算法。这是我的伪代码实现。input A
set B[i, j] = 0 for i = 1 to n: b_ij = min(b_ij, b_ik + b_kj
浏览 8提问于2021-02-22得票数 1
2回答
为什么图找不到正确的路径？
、、、、
if extended_path: return None
"b": ["a", "c"],
"c": ["a", "b", "c", "d",
浏览 2提问于2017-02-22得票数 0
回答已采纳
1回答
用遗传算法求解最短路径
、、、、
我正在尝试开发一个用遗传算法在加权图中寻找最短路径的java程序。我在基于此算法的编码中遇到了困难。有人能给我看一下这个问题的示例代码吗？任何语言都可以。现在最重要的事情是测试基于这个算法找到最短路径的时间，我需要在作业截止日期之前找到。所以如果有人能帮我的话，请。 我是基于java编码的，我在交叉和变异过程中遇到了很多困难。
浏览 35提问于2019-07-02得票数 0
回答已采纳
2回答
今天我遇到了这个词“单对最短路径问题”。我想知道对加权图是否存在单对最短路径算法。我的推理可能有缺陷，但我想，如果你想找到A和Z之间的最短路径，你绝对必须知道从A到B，C，D，……的最短路径。Y.因此，对于我来说，任何最短路径算法都必须计算出图中从A到其他顶点的最短路径，才能得到从A到Z的最短路径。如果是的话，有研究报告证明这一点吗？
浏览 4提问于2017-03-30得票数 10
回答已采纳
4回答
“弗洛伊德-沃尔”算法“和”Dijkstra的算法“”之间有什么区别，哪种算法是图中最短路径的最佳选择？我需要计算网络中所有对之间的最短路径，并将结果保存到一个数组中，如下所示：A 0 10 15 5 20C 15 5 0 10 15E 20
浏览 20提问于2009-12-04得票数 27
回答已采纳
1回答
有没有人知道我如何编写一个编程的图算法(C++代码会很棒)，它可以为循环图中给定的一组节点和边找到第k条最短路径？例如，最短路径(可以由Dijkstra或Bellman Ford找到)被认为是第1个最短路径。现在第二个最短路径是位于第一个最短路径之后的最短路径。现在我想让算法找到第k条最短路径。
浏览 0提问于2012-02-20得票数 1
回答已采纳
1回答
我正在使用Dijkstra算法解决最短路径问题。我遇到了麻烦，因为算法应该提供最短路径，但在运行该算法后，我手动获得了一条最短路径。这只是这个算法的副产品吗？我尝试生成的路径来自-> z这是我应用算法得到的路径，在我访问的每个顶点上进行最短距离的跳跃：
浏览 3提问于2012-04-21得票数 2
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
