dijkstra 相关问题

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

从源到图中所有节点的最短路径距离-O（m + n log（n））时间

让G（V，E）是具有边长的有向加权图，其中所有边长为正，除了其中两条边的长度为负。给定一个固定的顶点s，给定一个算法，计算...

algorithm graph-algorithm shortest-path dijkstra bellman-ford

回答 1 投票 0

Dijkstra的组播路由算法

编辑：我重新构造了一个问题，我被分配了一个项目，我需要在该项目中模拟多播路由并将标签放入网络中。老师对我们进行哪种模拟非常含糊...

java algorithm dijkstra multicastsocket

回答 1 投票 0

加速Dijkstra算法

我有Dijkstra algyrithm：＃========================================= ===============================＃我们将创建一个字典来表示图形＃======= =============================== ...

python dijkstra

回答 1 投票 0

算法-通过特定顶点的路径查找

我正在寻找一种方法，以找到从源顶点（S）到经过另一个特定顶点（...）的目标顶点（D）的无环路径（最好是最短路径，但不一定）。 >

python algorithm graph dijkstra path-finding

回答 1 投票 0

使用序言的网格中最短路径

抱歉，第一个问，我是新手。我对代码进行了清理。问题是：我有一个带有路径和障碍物的正方形网格。我想找到从一点到另一点的最短路径。 ...

prolog shortest-path dijkstra

回答 1 投票 0

Dijkstra和图形在Java中的实现

我有一个矩阵作为表示地图的输入，为此我必须返回从点A到点B的最短路径。我想知道如何在Java中实现图形（如果是“ graph”类.. 。

java graph dijkstra

回答 1 投票 0

Dijstra和图形在Java中的实现

我有一个矩阵作为表示地图的输入，为此我必须返回从点A到点B的最短路径。我想知道如何在Java中实现图形（如果是“ graph”类.. 。

java graph dijkstra

回答 1 投票 0

Java PriorityQueue poll（）值的顺序[重复]

我已经实现了Dijkstra算法，该算法使用PriorityQueue Q来保存当前处理的节点，并使用HashSet S来保存已结算的节点。我尝试了解其功能，并且...

java priority-queue dijkstra

回答 2 投票 0

Dijkstra中的错误输出

今天，我正在解决一个问题，我们必须找到0到n-1之间的距离，这是我的代码，它只是输出-INF，我之前对其进行了初始化，甚至没有改变（...] >

c++ graph dijkstra

回答 1 投票 -2

如何修改dijkstra算法以查找所有可能的路径？

我知道之前可能已经有人问过，但是我找不到。我需要修改以下dijkstra算法，该算法可很好地找到2个节点之间的最短路径，但是我需要找到所有可能的......>

c# algorithm graph-algorithm breadth-first-search dijkstra

回答 5 投票 10

[std :: bad_alloc在大数据集的dijkstra计算中

我正在尝试使用dijkstra算法求解大图的最短路径。问题是当我在CLion中执行程序时，总是在节点491上获取std :: bad alloc，但是当我尝试执行...

c++ memory heap-memory dijkstra

回答 1 投票 0

寻找最有效路径的算法

您将获得一条昆虫，该昆虫从原始点（0,0）开始在平面中移动。只能向东北，东南，西北和西南方向移动的昆虫。现在的事情是昆虫可以'...

python algorithm dijkstra

回答 1 投票 1

在OCaml中实现Dijkstra算法时遇到麻烦

[我正在尝试在OCaml中实现Dijkstra的算法，这是我要遵循的伪代码：到目前为止，我已经编写了这些功能，将所有内容都放入其中太长了，也许不是...

algorithm list dictionary ocaml dijkstra

回答 1 投票 0

具有所有负权重的Dijkstra算法

假设我有一个图形G，并且G中的所有边都具有负权重，而没有负循环。如果我通过Dijkstra算法运行此程序，它将找到最短的路径吗？谢谢

dijkstra

回答 2 投票 1

如何应用Dijkstra算法找到前往购物中心的最佳时间

我曾在HackerRank上尝试过此同步购物问题，但不知道如何解决。所以我看了社论，我很困惑。也许我误解了迪克斯特拉的单一来源...

java algorithm graph-algorithm dijkstra

回答 2 投票 2

直进Dijkstra算法的时间复杂度

我很难看到Dijkstra算法的简单实现（没有堆）的O（mn）界限。在我的实现和其他实现中，我发现主循环迭代n-1 ...

algorithm time-complexity dijkstra

回答 1 投票 1

Dijkstra算法中优先级队列的空间复杂度

谁能告诉我这个Dijkstra算法中优先级队列的空间复杂度。请注意，此处可以将一个顶点添加到队列中超过一次。但是，由于访问集，它不是...

dijkstra space-complexity

回答 1 投票 0

在实现dijkstra算法时如何克服分割错误？

我正在制作一个ros节点，以在1000x1000像素的地图上实现dijkstra的算法。该地图采用行优势矩阵的形式，并且我以相同的形式声明了visited，distance和prev。 ...

segmentation-fault ros dijkstra path-finding

回答 1 投票 0

可以通过具有自定义权重的OSMNX图来计算NetworkX Dijkstra算法吗？

我有以下问题：我想从以前从OSMNX提取的图形中获得最短的dijkstra_path。默认情况下，NetworkX的dijkstra_path函数使用OSM的长度...

python networkx openstreetmap dijkstra osmnx

回答 2 投票 0

使用HashMap的Dijkstras算法-如何插入从邻接图生成的节点？

我写了一个名为Adjacency的类，它读取一个.txt文件，其中包含与邻居有距离的不同城市。一些条目的示例是... Lede Alst 7 Alst ...

java algorithm dijkstra

回答 1 投票 1

dijkstra 相关问题

最新问题