dijkstra 相关问题

由荷兰计算机科学家Edsger Dijkstra构思的Dijkstra算法是一种图搜索算法，它解决了具有非负边缘路径成本的连通图的单源最短路径问题，从而产生最短路径树。该算法通常用于路由和其他图算法中的子程序。

我可以使用Dijkstra算法找到矩阵中的所有最短路径吗？

我需要实现一个递归算法，它给出了二维数组中所有最短路径。我想知道是否可以使用Dijkstra算法或它的适应性，或者如果你...

java matrix shortest-path dijkstra

回答 1 投票 0

使用Dijkstra算法的最小生成树

我得到了一张有成本和字母的图表。我的任务不是找到从一个节点到另一个节点的最佳路径 - 这是找到最小生成树。我为此目的做了一些表，并标明了......

c++ dijkstra minimum-spanning-tree

回答 3 投票 2

为什么图算法的时间复杂度使用| E |而不是使用| V | ^ 2？ [关闭]

Dijkstra算法和Bellman Ford算法的时间复杂度不应分别为O（| V | ^ 2）和O（| V | ^ 3）吗？我一直在这里和这里阅读他们的伪代码。贝尔曼......

algorithm time-complexity dijkstra bellman-ford

回答 1 投票 -3

给定特定步数的从起始节点到结束节点的最大路径

目前我已经实现了Dijkstra的最短路径算法。给定一个迷宫，最短路径算法提供了从入口到出口迷宫退出迷宫的最快方法。

java path dijkstra

回答 1 投票 0

如何在线性时间内反转图形？

我知道有两种表示图形的方法：一种是使用矩阵，另一种是使用列表。如果我使用矩阵，我必须翻转矩阵中的所有位。这不是需要O（V ^ 2）时间吗？ ...

algorithm data-structures graph dijkstra

回答 3 投票 9

Java实现加权图？

我编写了我的代码，但不知道如何访问图形的权重，或者如何在main方法中打印它的边缘，请查看我的代码。请帮助，实际上我试图实现Dijkstra，但我......

java graph dijkstra weighted

回答 1 投票 0

为什么这个lua dijkstra的算法在某些情况下不起作用？

我使用来自这个网站的Dijkstra algorythm代码：https：//rosettacode.org/wiki/Dijkstra%27s_algorithm#Lua不幸的是它对当前边缘表不起作用。我已经确定了问题......

lua dijkstra

回答 1 投票 1

从一个节点到它的所有叶子返回最重的路径（在所有关系中具有给定属性的最高总和）

有没有办法编写一个Cypher查询，该查询返回从给定节点到其叶子节点的所有现有路径中所有（选定）关系属性的总和最高的路径？...

python neo4j cypher dijkstra py2neo

回答 1 投票 0

图中最短路径，边缘增加

我有定向图，我必须找到Q对节点（A，B）之间的最短路径。但路径必须超过最大值。 N边缘和这些边缘的长度必须增加（从A到B（1,3,5,9））。 ...

java graph graph-theory shortest-path dijkstra

回答 1 投票 0

Dijkstra算法无向图的错误实现

我正在尝试使用此伪代码实现Dijkstra算法以找到从无向加权图中的起始顶点到每个其他顶点的最短路径：初始化D（v）= 0和D（...

java shortest-path dijkstra undirected-graph

回答 1 投票 0

使用Java在Dijkstra中k个最短路径的无向图

我正在尝试实现Dijkstra算法来计算java中的k最短路径到目前为止这里是我正在使用的代码：import java.util.List; public interface AbstractKShortestPathFinder {...

java shortest-path dijkstra

回答 1 投票 2

找到路径权重最小的两个顶点

我试图解决这个问题，但卡住了。需要一些帮助，谢谢。给定无向连通图G，边缘处具有非负值。设A是V（G）的子群，其中V（G）是群...

algorithm dijkstra

回答 1 投票 0

Dijkstra算法 - 最短路径中节点的错误顺序

我一直在做一个学校作业，我需要实现Dijkstra的算法。这不会太难，但不幸的是，自动检查脚本不同意我的所有......

python algorithm dijkstra

回答 1 投票 2

计算路径 - Dijkstra的算法

我看到了dijkstra算法的实现，我不太了解这段代码的一些部分：public static void computePaths（Vertex source）{source.minDistance = 0; ...

java algorithm dijkstra

回答 1 投票 -1

两个具有最短路径的顶点

我试图解决这个问题，但卡住了。需要一些帮助，谢谢。给定无向连通图G，边缘处具有非负值。设A是V（G）的子群，其中V（G）是群...

algorithm shortest-path dijkstra

回答 1 投票 0

查找图表中可能发生变化的最短路径[关闭]

我遇到了一个问题，我一直试图用dijkstra的算法来解决这个问题。任务：我们有N个城市，M“边缘”。每个连接都有一个构建日期和时间。一些路线是......

c# algorithm graph-algorithm dijkstra

回答 1 投票 -1

Dijkstra最坏情况复杂的输入序列

我正在寻找用常规堆实现的Dijsktra算法的一系列输入，其中Dijsktras的实际复杂度将是Θ（（e + v）logv）。我知道如何实现Dijsktra以及它如何......

graph time-complexity shortest-path dijkstra

回答 1 投票 0

如何在Dijkstra算法中考虑最小值顶点？

我已经阅读了这篇文章了解Dijkstra算法的时间复杂度计算，以了解Dijkstra算法的复杂性。但是，我无法看到每次迭代的时间选择...

dijkstra

回答 1 投票 0

为什么我们在Johnson的算法中只运行Dijkstra算法V次？

在运行Bellman-Ford并重新加权图之后，我们可以获得积极的优势。但要找到每一对之间的最短路径，这是不是意味着我们必须运行Dijkstra的V ^ 2次？因为......

algorithm time-complexity dijkstra

回答 1 投票 0

如何在Dijkstra最短路径上获得路径

我有一个图表实现。我的图类如下所示：public class Graph {private HashMap >> adjacencyList; / ** *此列表包含所有...

java algorithm graph shortest-path dijkstra

回答 2 投票 1

dijkstra 相关问题

最新问题