dijkstra 相关问题

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

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

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算法实现中是否存在任何错误？

我刚刚学习了Dijkstra的算法并解决了一些问题，我正在尝试解决此http://codeforces.com/problemset/problem/20/C问题，但在测试用例31中得到了错误答案。我可以.. 。

c++ dijkstra

回答 1 投票 0

如果没有“处理过的”检查，Dijkstra的算法是否适用于负边缘？

通常，在Dijkstra的算法中，对于每个遇到的节点，我们先检查该节点是否已处理，然后再尝试更新其邻居的距离并将其添加到队列中。这个...

algorithm graph-theory shortest-path dijkstra

回答 2 投票 2

Dijkstra的最短路径算法，其中有部分排序的树作为优先级队列

我正在尝试从以下源代码转换C代码，以使用部分排序的树作为优先级队列并使用链接的邻接表作为图的表示形式来实现Dijkstra。 http：// ...

python priority-queue dijkstra

回答 1 投票 -1

沿着有向图中最大成本路径查找顶点

我有一个加权的有向图，如下所示：我想查找从开始到结束沿最大成本路径的顶点列表。在这个例子中，我应该得到：'enableBrowserExtension'->'...

python graph dijkstra weighted-graph

回答 1 投票 0

DAG最短路径vs Dijkstra算法

我已经从Cormen的第3版“算法简介”中找到的伪代码实现了Dijkstra算法，用于解决单源最短路径问题。我的...

graph dijkstra shortest-path directed-acyclic-graphs

回答 1 投票 1

dijkstra 相关问题

最新问题