dijkstra 相关问题

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

所以我的围栏可以是任何给定的大小（即矩阵或2d数组）。每个元素都包含一个值，我只需要找到最短路径即可。但是，我遇到的问题是试图...

java algorithm data-structures priority-queue dijkstra

回答 1 投票 0

说我有一个4 x 4的网格，所以有16个单元格。每个单元格包含一个介于1,5之间的值。例如。 0 1 2 3 _ _ _ 0-| 2 | 1 | 3 | 2 | 1-| 1 | 3 | 5 | 1 | 2-| 5 | 2 | 1 | 4 | 3-| 2 | 4 | 2 | 1 |现在我知道我需要使用...

java algorithm data-structures priority-queue dijkstra

回答 1 投票 -1

Dijkstra SSSP的路径被阻塞

我正在研究这个问题，因此决定使用Dijkstra的算法来解决它。但是，我不确定如何计算从a到b的阻塞路径，以及如何计算...

c++ algorithm data-structures shortest-path dijkstra

回答 1 投票 0

查找最快的路径

我有一张火车清单，其中列出了各个车站的到达时间。如果可能，我需要找到两个火车站之间的最快路径。为了做到这一点，我什至可以换火车...

algorithm pseudocode dijkstra

回答 1 投票 0

如果使用最大优先级队列，Dijkstra的算法如何工作？

我最近正在查看Dijkstra算法的一些代码。该代码的目标是找到从顶点1到顶点N的最小成本路径。我在查看...

c++ algorithm graph-algorithm dijkstra

回答 1 投票 0

我如何使用Dijkstra在c语言中的最短路径打印路径？

我正在开发一个打印距离和路径的程序。我的距离工作正常，但是当我尝试打印路径时出现了问题。我尝试了一堆...

c dijkstra

回答 2 投票 0

为什么我的Dijkstra算法适用于负权重？我是否实施不正确，是否牺牲了运行时间？

public static void Dijkstra（Hashtable ht，String start）{ht.get（start）.setWeight（0）; Set keys = ht.keySet（）; PriorityQueue ... ...>

java algorithm dijkstra weighted-graph

回答 1 投票 1

此经修改的Dijkstra算法的大O是多少？

我修改了Dijsktra的算法，该算法找到两个节点（s和v）之间的最短路径，以替代方式找到从节点s到v的最短路径上的最后一个EDGE，标记为X。现在，如果我是。 ..

graph runtime dijkstra

回答 1 投票 0

对Dijkstra算法的证明感到困惑

在Dijkstra算法正确性的证明中，有一个引理说明如下：让u是v在最短路径P上的前任：s-> ...-> u-> v从s到v。然后，如果d（u）=δ（s，u）且边缘（...

algorithm graph shortest-path dijkstra

回答 1 投票 4

Dijkstra的算法如何找到最短路径？

[E和B之间没有路径时，最短路径怎么可能是A，C，E，B，D？

algorithm graph dijkstra path-finding

回答 2 投票 0

Dijkstra算法的最短路径未按顺序排列

[E和B之间没有路径时，最短路径怎么可能是A，C，E，B，D？

math graph dijkstra discrete-mathematics

回答 2 投票 0

采用最短路径

嘿，我试图用C语言编写从一个城市到另一个城市所需的最少能量。到目前为止，我已经能够从文件中读取内容。我不确定现在该怎么办。代码和文本...

c data-structures dijkstra bellman-ford

回答 1 投票 0

加权有向图最短路径的最佳方法

关于我正在做的一个问题，我很困惑为什么答案将是BFS而不是Dijkstra的算法。问题是：存在一个具有n个节点和m个边的加权有向图G =（V，E）。每个节点...

algorithm time-complexity depth-first-search breadth-first-search dijkstra

回答 1 投票 0

Dijkstra算法的Python实现并非适用于所有图形类型

下面是我为该实现编写的代码，它与在函数之前初始化的名为“ graph”的图完美配合。但是，“ graph2”总是会出错。 '''图形...

python dijkstra path-finding greedy

回答 1 投票 0

从堆中间删除节点

只要可以在恒定时间内找到堆中的元素，就可以在O（lg n）中完成从堆中间删除节点的操作。假设堆的节点包含id作为其字段。现在，如果我们提供...

algorithm data-structures heap dijkstra

回答 3 投票 5

最短路径函数（Dijkstra算法）

我有一个数据帧，该数据帧由纬度，经度，节点ID（从NodeID到Node_ID的长度）组成。从和到节点列是我的优势。当我尝试找到...

r shortest-path dijkstra

回答 1 投票 -1

通过HashSet与链接的HashSet进行迭代

我正在考虑在内存中表示图形的方法吗？我当时在考虑使用哈希映射的哈希映射，以便其行为类似于邻接矩阵，但是我们可以使用可比较边缘标签...

java algorithm graph breadth-first-search dijkstra

回答 1 投票 -1

此dijkstra算法的时间复杂度？

此Dijkstra代码的时间复杂度是多少，看到优先级队列可以和| E |一样大？（可能会将节点添加到优先级队列中的时间不止一次。）我想说明...

python time-complexity dijkstra

回答 1 投票 0

C ++中的Dijktras算法

我正在尝试在网格图中找到任何两个给定点之间的最小成本路径，如main（）函数所示，其中每个网格都有与其行驶相关的成本。我只能得到最小的...

c++ shortest-path dijkstra

回答 1 投票 -1

Dijkstra算法和Java中的源更改

因此，我正在尝试实施Dijkstra算法，以便找到两个城市之间的最短路径。到目前为止，我的课程是：Edge.java包com.company;。公共类Edge {...

java algorithm shortest-path dijkstra

回答 2 投票 1

dijkstra 相关问题

最新问题