如何在一次迭代中用Dijkstra找到多条最短路径？
在一次迭代中使用Dijkstra算法找到多条最短路径的方法如下：
- 初始化：创建一个空的优先队列（最小堆）和一个空的路径列表。将起始节点添加到优先队列中，并将其距离设置为0。
- 迭代过程：重复以下步骤直到优先队列为空。 a. 从优先队列中取出距离最小的节点，记为当前节点。 b. 遍历当前节点的所有邻居节点。 c. 对于每个邻居节点，计算从起始节点到当前节点再到邻居节点的距离。如果该距离小于邻居节点的当前距离，则更新邻居节点的距离，并将其添加到优先队列中。 d. 更新邻居节点的前驱节点为当前节点。 e. 如果当前节点是目标节点，则将当前节点的路径添加到路径列表中。
- 结果处理：根据路径列表中的路径数量，可以选择输出多条最短路径或者仅输出一条最短路径。如果需要输出多条最短路径，则可以通过回溯每个节点的前驱节点来构建路径。
Dijkstra算法是一种单源最短路径算法，用于计算从起始节点到其他所有节点的最短路径。它基于贪心策略，每次选择当前距离最小的节点进行扩展。该算法适用于无负权边的图。
在腾讯云中，可以使用腾讯云的云服务器（CVM）来进行计算和存储相关操作。此外，腾讯云还提供了云数据库（TencentDB）用于存储和管理数据，云原生服务（Tencent Cloud Native）用于构建和管理云原生应用，以及人工智能服务（Tencent AI）用于开发和部署人工智能模型等。
更多关于腾讯云产品的信息和介绍，可以访问腾讯云官方网站：https://cloud.tencent.com/
相关·内容
4回答
寻找图中两点之间的最短路径是一个经典的算法问题，有许多好的答案(，等)。我的问题是，是否有一种有效的算法，在给定一个有向加权图、一对节点s和t以及一个值k的情况下，找到s和t之间的第k条最短路径。如果有多条相同长度的路径都与第k条最短路径相同，则算法可以返回其中任何一条路径。
我怀疑这个算法可能可以在多项式时间内完成，尽管我知道可能会减少，这将使其成为NP困难。
有没有人知道这样一种算法，或者说有一种约简表明它是NP-难的？
浏览 1提问于2011-08-27得票数 28
回答已采纳
2回答
我想知道是否有一种算法可以在图中找到最短路径。
假设我有一个图，从一个顶点到另一个顶点有一对路径。这些路径中的两条或更多条具有相同的成本。如何标记、查找这些顶点之间的所有最短路径？据我所知，Dijkstra或Bellman-Ford算法会找到最短路径，但他们只“选择”一条。
浏览 1提问于2010-08-09得票数 1
回答已采纳
2回答
给定一个加权有向图，如何修改Dijkstra算法以测试给定节点对之间是否存在多条最低成本路径？
我目前的算法如下：(归功于Weiss)
/**
* Single-source weighted shortest-path algorithm. (Dijkstra)
* using priority queues based on the binary heap
*/
public void dijkstra( String startName )
{
PriorityQueue<Path> pq = new PriorityQueue<Path>( );
浏览 0提问于2018-05-18得票数 2
1回答
假设我有一个源节点S、目标节点D和由中间节点P1、P2、P3、…组成的集合A边加权无向图中的。我想找到顶点Pi∈A 最小化dist(S，Pi)+dist(D，Pi)？此外，从S到D的总体路径应该只包含一个从集合A到集合A的节点。我不想用蛮力的方法。
浏览 0提问于2014-04-09得票数 1
如何在这张图上应用dijkstra算法？我一直在努力，但我不知道进展如何？
例如，如果我们要找到从a到c的最短路径，那么应该是3，因为最短的不是从a到b (1)，然后是b到c (2)，所以总重量是3。然而，答案是显示4是直接从a到c。
这里有什么帮助吗？
浏览 2提问于2015-05-09得票数 1
回答已采纳
1回答
是否可以使用Dijkstra's Algorithm计算从单个源到单个目标的N条最短路径，其中N是节点数？我知道Dijkstra从一个源输出到图中所有节点的最短路径，但当我正在读一篇研究论文时，作者提到了使用Dijkstra计算s和t之间的N条最短路径，这让我有点困惑。
以下引用原文：利用基于SDN的SCADA系统:一个反窃听的案例研究-也发现了
Dijkstra的算法22用于计算N个阶段的最短路径(步骤5)。考虑N= 2，在第一阶段，Dijkstra算法确定了两个网络设备之间最短的路由，从而使所有链路开销的权重增加了10倍。紧接着，在第二阶段(并且随着链路成本的增加)，Dijkst
浏览 0提问于2015-11-25得票数 2
回答已采纳
5回答
在具有非负边权重的有向图中，我可以很容易地使用Dijkstra找到从u到v的最短路径。但是Dijkstra有没有什么简单的调整，这样我就可以通过给定的顶点w找到从u到v的最短路径。或者其他算法建议？
浏览 1提问于2011-09-06得票数 7
回答已采纳
4回答
“弗洛伊德-沃尔”算法“和”Dijkstra的算法“”之间有什么区别，哪种算法是图中最短路径的最佳选择？
我需要计算网络中所有对之间的最短路径，并将结果保存到一个数组中，如下所示：
**A B C D E**
A 0 10 15 5 20
B 10 0 5 5 10
C 15 5 0 10 15
D 5 5 10 0 15
E 20 10 15 15 0
浏览 20提问于2009-12-04得票数 27
回答已采纳
在运行Bellman和重称图之后，我们可以得到正边。但是要在所有对之间找到最短的路径，这不意味着我们必须运行Dijkstra的V^2次吗？因为对于V点，V选择2= V(V-1)/2！所以O(V^2)时间。为什么我们只运行Dijkstra的V次？
浏览 0提问于2018-03-06得票数 0
回答已采纳
4回答
转弯最少的最短路线
、、、
我有一个要求产生最短的路线。第一个适合我需求的解决方案是Dijkstra的算法，因此我实现了相同的(Java)。后来，我不得不修改实现，以生成最短的路径“有最少的转弯”。经过一些头晕目眩之后，我想出了一个解决方案，尽管在现有的Dijkstra算法实现中添加了许多条件。现在我的问题是，是否有一个更好的方法来解决这个问题(比如，任何已经这样做的现有算法)？我的解决方案包括在路由计算迭代中在每个节点中存储额外的旋转信息，并在回溯路由时使用该信息。
浏览 7提问于2016-02-03得票数 0
回答已采纳
假设我们有一个具有正边权的强连通有向图G ( V，E)，V0属于V。写一个算法，通过V0找到所有结点对之间的最短路径
面试问题。显然，我们可以使用贝尔曼-福特，它需要O(VE)。
然而，必须存在一个更好的解决方案。有什么需要帮忙的吗？
浏览 4提问于2012-10-08得票数 0
回答已采纳
我们的任务是找到到达该目的地的最短路径。
我们找不到最短的路线。权重中的第一个位置是开始坐标，结束是最后一个坐标。
double dijkstras(double weights[MAX_ARRAY_SIZE][MAX_ARRAY_SIZE], char output[], int *output_number_of_waypoints, int number_of_waypoints){
double route_length[number_of_waypoints];
int shortest_route_via[number_of_waypoints];
int i, cu
浏览 0提问于2012-12-07得票数 3
回答已采纳
1回答
我想解决一个本地程序竞赛的问题。这个问题基本上是关于在加权图中寻找最短路径。我对这些类型的问题非常陌生，我想我可以使用Dijkstra的算法。然而，有一个小的复杂性-某些值是不同的，取决于当前路径的情况。
问题
有两种类型的权重:正常权重和有条件的权重(我们称之为K)。条件是:当你用权K穿过边时，所有其他类型的权值都是0。这就带来了更多的问题，因为表观最短路径可以用边与K型权值的组合进行打法。
示例
下面是这类问题。如果不改变权值，我们就可以很容易地用Dijkstra找到最短路径。然而，当权值K改变它们的值时，我们可以找到一条较短的路径，因为边C.的权重在通过边A后为0。
问题
我怎样才
浏览 5提问于2017-02-16得票数 2
回答已采纳
4回答
首先，我知道Dijkstra不适用于负重，我们可以用Bellman代替它。但是在一个问题中，给出了所有边都有从0到1的权重(0和1不包括在内)。路径的成本实际上是产品。
所以我想的是把日志拿走。现在所有的边缘都是负值。现在我知道Dijkstra不会对负重起作用，但是在这种情况下，所有的边都是负的，所以我们不能做一些事情，这样Dijkstra才能工作。
我想把所有的权重乘以-1，然后最短的路径变成最长的路径。
在这种情况下，我可以避免使用Bellman算法吗？
确切的问题是：“假设在某些应用中，一条路径的代价等于路径中所有边的权重的乘积。在这种情况下，如何使用Dijkstra算法?所有边的权重从
浏览 3提问于2015-04-18得票数 7
回答已采纳
2回答
研究贪婪算法。总结一下Dijkstra算法的一些重要方面，这是正确的。我怀疑(4)和(1)，有人能帮我吗？
(1)如果所有边权都为负值，Dijkstra算法工作良好。
(2)如果图中有负圈，则Dijkstra进入无限循环，且永不结束。
(3)如果一个图有一个负权边，但没有负循环，则该算法不能很好地工作。
(4)如果图没有负循环，则算法工作良好。
浏览 6提问于2015-02-18得票数 2
回答已采纳
1回答
我实现了一个名为dijkstra()的函数，它返回从原点到目的地的最短路径。我想添加一个修改，以便路径通过特定的节点。其结果是：
def checkpoint(G, origin, destination, extra):
path1 = dijkstra(G,origin,extra)['path'] # returns a list with the path
path2 = dijkstra(G,extra,destination)['path']
path = path1 + path2
retur
浏览 2提问于2021-10-08得票数 0
回答已采纳
我是社区侦测的新手
我读过关于girvan Newman社区探测的论文
在步长边中，为了计算基于一条最短路径的最高边中间度，但我不明白，在girvan Newman中，什么算法用于寻找最短路径？我读过另一篇论文，它使用了Brandes算法..我的问题是，Brandes算法和dijkstra算法有什么区别？
Thx
浏览 1提问于2016-05-25得票数 0
2回答
今天我遇到了这个词“单对最短路径问题”。我想知道对加权图是否存在单对最短路径算法。我的推理可能有缺陷，但我想，如果你想找到A和Z之间的最短路径，你绝对必须知道从A到B，C，D，……的最短路径。Y.
如果你不知道后者，你就无法确定你的道路实际上是最短的。因此，对于我来说，任何最短路径算法都必须计算出图中从A到其他顶点的最短路径，才能得到从A到Z的最短路径。
这是正确的吗？
如果是的话，有研究报告证明这一点吗？
浏览 4提问于2017-03-30得票数 10
回答已采纳
如何在不遍历所有图的情况下找到导致某些其他节点的所有节点？(有向图)
有办法做这个吗？
是否有一些技术或算法可以帮助执行此任务而不必遍历所有图表？
更新
假设你的图有3条可以到达A的路径，你如何在不遍历所有图的情况下找到这3条路径？我不想要其中的一条路，而是所有的树。我来自关系数据库，在我看来，索引是索引，但是图表是不同的，所以我想问的是，是否有一种方法可以在不遍历所有图的情况下找到通向A的所有节点。或者在最坏的情况下，只遍历一次，然后我就可以查询结构中的路径。
从SQL的角度来看，这类似于：
SELECT nodes.id
FROM Graph
WHERE node.destinat
浏览 14提问于2020-05-15得票数 1
1回答
我试图在加权图中求出最短路径
import networkx as nx
import matplotlib.pyplot as plt
g = nx.Graph()
g.add_edge(131,673,weight=673)
g.add_edge(131,201,weight=201)
g.add_edge(673,96,weight=96)
g.add_edge(201,96,weight=96)
nx.draw(g,with_labels=True,with_weight=True)
plt.show()
为了做到这一点，我使用
nx.shortest_path(g,source=13
浏览 24提问于2019-12-15得票数 5
回答已采纳
我在研究DFS和Dijkstra。在我的简单测试用例中，大多数测试都表明DFS更快。在我的测试用例中，传递每个节点的成本是一样的。但是大多数人更喜欢Dijkstra而不是DFS，因为Dijkstra是如此精确。
那么，DFS和Dijkstra有什么区别？另外，每种算法的优缺点是什么？
浏览 2提问于2017-12-07得票数 6
给出了具有n顶点和m弧(n <1 500，m<5 000)和一弧(u，v)的有向加权图.回答的问题是，有多少条最短路径(可以从a的任意位置开始，以b结束，以便a！= b)通过给定的弧。
示例：
N= 4，m=4
弧(1，2)的重量为5
弧(2，3)的重量为5
弧(3，4)的重量为5
弧(1，4)，重量为8
和弧(1，2)。
答案是2，因为弧(1，2)在最短路径1->3和1->2。
迪克斯特拉能解决这个问题吗？
浏览 1提问于2018-10-26得票数 3
1回答
我想弄明白为什么有人更喜欢弗洛伊德-沃夏尔而不是迪克斯特拉：
Dijkstra使用一个可以理解的系统，结合回溯，给出了一个正确的结果。
弗洛伊德-沃夏尔做了一个完整的名单和过滤器在那里。
我唯一能想象的是巨大的图表，在这种情况下，Dijkstra只给出了一个解，结果是给出结果的时间非常长。弗洛伊德-华沙尔，然而，已经开始吐出不同的可能性，并试图一点一滴地改进(例如，基于启发式)。但如果这是真的，那么迪克斯特拉就不会也是这样吗？
还是有其他原因我没有想到这里？
请注意:我正在处理的图是“典型”图，其中车辆需要从一个地方到另一个地方，边的权重等于顶点之间的距离(这是我所走过的点)。边可能是定向的，
浏览 0提问于2023-01-20得票数 1
回答已采纳
我一直在尝试实现一个类，它使用泛洪算法为指定源和目标索引之间的最优路径生成索引列表。
例如：
void Dijkstra::findShortestPath(uint sourceIndex, uint destIndex, std::vector<int> & optimalPath);
例如，给定一个5x52d矩阵，找到X和Y之间的最佳路径：
[1][1][1][1][1]
[1][1][10][10][1]
[X][1][10][Y][1]
[1][1][10][10][1]
[1][1][1][1][1]
预期结果：
start(10)->11->6-&
浏览 2提问于2016-10-11得票数 0
回答已采纳
2回答
Dijkstra的最短路径算法会在具有负权边的有向树上返回正确的结果吗？
在具有负权重的一般图上，该算法将失败，但由于它是一棵有向树，因此感觉该算法会成功。
浏览 5提问于2022-06-01得票数 2
2回答
我正在寻找一种算法，我肯定已经研究过了，但我对图论还不太熟悉，甚至不知道要搜索的正确术语。
在抽象中，我正在寻找一种算法来确定可达顶点x1、x2、xn和某个起始点之间的路由集，当每条边都有一个权重，而每条路径只能有给定的最大总重量x时。
从更实际的角度来说，我有公路网，每个路段都有一个长度和最大的旅行速度。我需要确定从网络上的任何起点到某一时间范围内可以到达的区域。如果我能找到在这段时间内可以到达的最远点，那么我将使用凸包算法来确定区域(这对我的用例来说已经足够了)。
那么，我的问题是，我如何找到这些终点？我的第一个直觉是使用Dijkstra的算法，并在我“消耗”了一定的“预算”时间后停止，从
浏览 3提问于2015-07-09得票数 3
回答已采纳
5回答
我需要修改Dijkstra的算法，以便如果有几条最短路径，我需要找到路径上具有最少边数的那条路径。
我一直纠结于如何使用Dijkstra的方法来找到多条最短路径，你是如何做到的？它不是总是只输出1条最短路径吗？伪代码或任何大体方向都会很有帮助。
浏览 0提问于2013-11-18得票数 6
给出：有向图G(V，E)和s,t是V的顶点，除边(u,v)为负外，所有边均为正。
问题：找到从s到t的最短路径(的意思是:具有最小的权重)。
我的解决方案：，因为我们有一个负的边缘，所以我们应该使用Bellman的算法。在边缘执行n-1 "relax“，如果在n的第四次迭代中出现问题，就会有一个循环--从而返回false.。否则，返回从s到t的最短路径。
另一种解决方案：使用Dijkstra，通过保存d(u)和传递负边(u，v)并进行“放松”来稍微改变它，然后我们再次在没有负边的所有边上，如果改变了距离，我们就会有一个循环，否则就会返回最短的路径。
注：我显然不确定我的解决方案，有一个
浏览 2提问于2017-06-03得票数 1
回答已采纳
目前，我已经实现了Dijkstra的最短路径算法。给定一个迷宫，最短路径算法提供了以最少的步数从入口到出口退出迷宫的最快方法。然而，我想找到一种方法，给定特定的n步，迷宫中可能的最大路径是什么？(您可以到达死胡同并返回，这将被算作额外的步骤)
浏览 31提问于2019-04-27得票数 0
图G是一个无向图，它的所有边的权重都是相同的。u，v是2个给定的顶点，如何在O(|V|)中求出图G中u和v之间的最短路径的个数？
|V|表示G中的顶点数。
浏览 0提问于2014-12-21得票数 1
2回答
用A*算法求几条最短路径
、、、
我正在制作一个路由应用程序，它使用A*算法来查找路由。我想提供的不只是一条路线，还有几条替代路线。例如，仅比最佳路由稍长一点的路由。
由于A* (和其他许多)只找到一条路线，我如何搜索这些替代路线？我应该使用其他算法吗？
浏览 0提问于2015-02-26得票数 1
2回答
我使用netwrokx计算不同顶点之间的最短路径，使用Dijkstra算法。我有一个例子，我想连接三个不同的顶点(例如，A，B和C在一个无向图中)。首先，我找到了从A到B的最短路径，然后我想要找到从A到B的路径的最短路径。到目前为止，我尝试的是从A到B路径的所有节点到C的最短路径长度，然后计算出从节点到给定最小路径长度的最短路径。这是计算密集型的，因为路径可能有多达200到300个节点。
有人能给我一个提示吗?我如何改进方法？或者更容易找到从已有的边缘到目标的最短路径？
浏览 1提问于2018-08-15得票数 2
回答已采纳
给定一个有向加权图(没有负边)，从一个节点到另一个节点的最短距离是多少，并且满足从一个节点/顶点到另一个节点/顶点的“跳数”必须小于某个特定值k的条件。(其中k肯定小于节点的数量)。
一个“跳”被定义为从一个节点移动到另一个节点，并且“跳”值从源节点从1开始。
这个问题并不像简单地运行Dijkstra算法那么简单，因为这个算法只给出了最短的距离，而没有考虑“跳数”。
考虑1:从源节点到端节点的最短路径可能超过允许的最大跳数。
考虑2:增加Dijkstra算法以最小化“跳数”将给你一个可能的答案，但它可能不是最短的。
请注意，这里的优先事项仍然是最小化最短距离，只是有了一个新的条件，即“跳数”需
浏览 2提问于2019-03-29得票数 1
1回答
我正在尝试寻找通过图中指定节点的最短路径(A -> B -> C而不只是A -> C)。目前，我的代码将返回最短路径，而不是遍历所有指定的节点。
代码：
from networkx import DiGraph
from networkx.algorithms.shortest_paths import multi_source_dijkstra
graph = {'c1': {'c2': 4, 'L1': 3},
'c2': {'c1': 4, 'c3': 3
浏览 26提问于2020-05-31得票数 0
回答已采纳
1回答
如何在图或ANN中引导信息流？
、、、、
我正在构建一个无方向的ANN。没有不同的输入或输出节点，并且所有连接都是无定向的。
为了使网络工作，我正在设计系统，将每个节点的动作阈值和加权关系视为其到“焦点”节点(临时输出节点)的距离的函数。
换句话说，我将任意选择一个或一组节点作为数据的端点和输出。此节点可以随时更改。流经图形的信息流将像磁铁一样吸引所选节点，因为从统计上讲，靠近末端节点的节点更有可能激活并沿该路径发送信息。
我希望这可以创建一个非常动态和现实的ANN模式，具有非常准确的学习模式。
现在，我被困在如何有效地确定每个节点到末端节点的距离的问题上。据我所知，如果我使用Neo4j，平均需要大约250ms来计算两点之间的最短路径
浏览 0提问于2011-07-30得票数 2
回答已采纳
1回答
基于粒子群优化的最短路径
、、、、
我想解决Shortest Path问题，在MATLAB.I中使用MATLAB.I编码路径，使用优先级编码[]，我使用压缩和速度夹紧[]。
我面临的问题是，与Dijkstra相比，代码非常慢。我首先使用Dijkstra进行测试以获得基准时间，然后运行PSO以找到它在这段时间内所能达到的最低成本。PSO的结果总是要高得多。
如果我检查每一次迭代完成的速度，我发现在1000+处理器上有一个带有Intel Core i3-2120节点的路径需要几秒钟的时间。
在下面的代码中，您需要首先运行data.m来初始化成本矩阵，然后运行Dijkstra来获得时间基准。在此之后，以秒为单位修改allowedTim
浏览 4提问于2013-11-03得票数 0
回答已采纳
2回答
隧道路线图
、、、
给定多个城市之间的路线图，其中两个城市之间的道路包含隧道，您的目标是找到起始城市和所有其他城市之间可能的最短路径，使得每条路径至少包含一个隧道。(问题并不总是有解决方案)。假设道路的成本是给定的。输入-从一个文件，输出-到一个文件，包含起始城市和到其他城市的路径。
现在我试着用Dijkstra的算法来做这件事，它解决了我的大部分问题，除了隧道是强制的部分。有人能帮我吗？这是我的代码。提前感谢！
文件输入：
10
1 2 10
1 4 5
2 3 1
2 4 3
3 5 6
4 2 2
4 3 9
4 5 2
5 1 7
5 3 4
#include <stdio.h>
#defi
浏览 4提问于2014-01-11得票数 0
6回答
我正在解决前几年的ACM编程竞赛问题，试图更好地解决Graph问题。
我现在正在做的是，我得到了任意数量的无向图节点，它们的邻居以及连接这些节点的边的距离。我需要的是两个最远的节点之间的距离(权重距离，而不是节点的距离)。
现在，我有Dijkstra的算法，它的形式是：
// Dijkstra's Single-Source Algorithm
private int cheapest(double[] distances, boolean[] visited)
{
int best = -1;
for (int i = 0; i < size()
浏览 1提问于2008-10-04得票数 3
回答已采纳
2回答
如果标题有误导性，我很抱歉，但我不知道还能怎么描述它。我试图用Java编写一个程序来转换数据，只考虑到一些转换因素。例如，如果我有这些转换因子：
将a乘以10，将a转换为b
将b乘以20，将b转换为c
用c除以200将c转换为a
如何编写将a转换为c的方法？我知道它必须先将a转换为b，然后再转换为c，但我不知道如何教Java识别这样的模式。我知道我可以直接写if语句来检查这些语句，但是，我有很多这样的转换，如果语句看起来效率很低的话。有更好的办法吗？
浏览 1提问于2014-06-28得票数 0
回答已采纳
在最近的一次采访中，我被要求实现单源最短路径算法(对于无向和正加权图)，即给出一个额外的边，其权重'w‘。我们必须找到一条比SSSP algo计算的更短的路径，方法是将两个尚未连接的节点之间的额外边连接起来，并加上权重'w‘。
但考虑到额外的优势。它可以连接在A和D之间，而D和A之间还没有连接，从而使通过SSSP algo产生的最短路径最小化。
我试着考虑解决办法。但到目前为止什么都没有发生。我已经实现了Dijkstra算法来找到最短路径。但这个小小的改动让我很困惑。你能帮点忙吗。
浏览 4提问于2016-10-17得票数 3
回答已采纳
我希望尽量减少两项职能：
( a )道路上的“障碍”数目(假设每一个障碍都会增加费用)；
b.源和目标之间的边沿总数。
如果我只需要最小化(a)，我就会使用Dijkstra的算法；如果我只需要最小化(b)，我就会使用BFS。
但是，考虑到我必须将两者都最小化，我可以只使用Dijkstra的算法吗？换句话说，如果我从障碍中找到代价最小的路径，Dijkstra的算法是否也保证了获得的路径长度(在源和目的地之间)是最短的？
浏览 10提问于2022-09-02得票数 0
首先，我的图包含负重，，所以我不能使用Dijkstra的算法。
我试着使用和编辑一种弗洛伊德-沃尔算法，但它只是在某些情况下是好的。也许我得用一个编辑版的Bellman算法，但我找不到办法.
<EDIT>
我无法找到一种方法来获得正确的输出，不是因为我能够找到最短的路径，而是在这个输入中有一个正确的输出。(请参阅绘图，并将其与输出进行比较，您可以看到这是不同的。例如：
2 -> 5 -4 2 -> 1 -> 3 -> 4 -> 5
距离-4是不正确的，在抽签是-2，而在另一个输出有一点不同的输入，如下面的文章，一切都是正确的。
</
浏览 0提问于2018-06-19得票数 0
回答已采纳
2回答
除了Dijkstra外，还有另外一种方法来计算近似完全图的最短路径吗？我有大约8,000个节点和大约1,800万个边缘。我已经浏览了线程，并决定使用Dijkstra。我用Perl编写了我的脚本，使用的是Boost：：。但结果和我预期的不一样。使用调用$ 10+ ->Dijkstra最短路径($start_node，$end_node)计算一条最短路径花费了大约几分钟的时间；
我知道有很多的边缘，这可能是背后的原因，缓慢的运行时间。我死在水里了吗？还有其他方法来加速这件事吗？
浏览 4提问于2009-09-12得票数 3
1回答
我的程序中有以下变量输入数组，例如: AB3、EC10
它可以是任何长度，第一到第二个字符分别是路由的起点和目的地。后面的数字是第一个和第二个字符(节点)之间的距离。
如果你只能一步一步地从一个节点前进到另一个节点(从A到D，你必须走AB，BC，CD，ED)，并且节点之间的距离是可变的，我该如何计算从一个点到另一个点的最短可能路径？
const routesInfo = ["AB5", "BC4", "CD8", "DC8", "DE6", "AD5", "CE2", "EB
浏览 18提问于2018-01-09得票数 0
回答已采纳
1回答
给定一个包含许多节点的无向赋权图，如何计算所有对最短路径的一个子集？
子集是指图中的一些节点，而不是所有节点(图的顶点的子集，可以手动指定，也可以通过某种聚类算法指定。所选顶点的计数可以是全部顶点的1%~5% )。
Dijkstra或Floyd-Warshall都可能会计算额外的节点，这对于我的应用程序来说可能不够高效。
有没有算法可以计算特定节点之间的所有对最短路径，并取得良好的性能？
浏览 0提问于2017-06-13得票数 5
3回答
Dijkstra算法能否找到从一个源顶点到所有其他顶点的所有最短路径，使得该路径访问一个无向对称图中的所有顶点一次且恰好一次？对称图有没有更快的算法？
浏览 1提问于2013-06-07得票数 4
回答已采纳
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
腾讯云开发者
