dijkstra 相关问题

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

寻找访问某些节点的最短路径

我在一个图中有12个节点，其中4个节点代表起始节点（像源节点），4个节点像目的节点。另外4个节点是路径穿越的节点。那么......这有两个问题....

algorithm nodes graph-algorithm shortest-path dijkstra

回答 1 投票 0

Ax−Ay (Dijkstra算法)

python algorithm graph-algorithm dijkstra

回答 1 投票 0

dijkstras算法并不能找到实际的最短路径。

我试图用三个字典在python中实现dijkstras算法。然而，我并没有得到从书到钢琴的真正最短路径。我的实现并没有更新父 ...

python algorithm dijkstra

回答 1 投票 0

A*（A星）寻路算法是一种什么样的算法范式设计？

我不清楚A*(A星)寻路算法是一种什么样的设计范式，根据《算法设计&分析导论》一书中的题目 ...

algorithm dijkstra a-star greedy

回答 1 投票 -1

A*（A星）寻路算法是一种什么样的算法范式设计？

我不清楚A*（A星）寻路算法是一种什么样的设计范式。根据《算法设计&分析导论》一书中的题目，由 ...

algorithm dijkstra a-star greedy

回答 1 投票 1

栈道

我使用Dijkstra模块来创建一些映射路径的函数。我已经将所有的路径添加到列表中，但是在打印函数的路径位置时遇到了困难。下面是...

python graph-theory dijkstra

回答 1 投票 1

由shortest_distance函数返回的距离图遗漏了某些顶点的条目。

我有一个网络存在于postgres数据库中我可以用pgrouting扩展进行路由。我把这个读到mem中，现在想计算0.1小时内所有节点与某 ...

python dijkstra graph-tool

回答 1 投票 1

Dijkstra算法的时间复杂性

我读到Dijkstra算法在非加权图上使用队列的时间复杂度在最坏情况下是O(n2)。我认为这是因为od bfs和dfs。BFS在处理所有顶点的过程中......。

time-complexity runtime dijkstra

回答 1 投票 0

如何为Dijkstra算法输入这个问题

我有一个关于Dijkstra算法的作业，但这个问题让我对输入感到困惑。它要求我找到最短和第二最短的路径，这部分我已经明白了，但我如何......

algorithm graph-algorithm dijkstra

回答 1 投票 0

Dijkstra算法。为什么需要寻找队列中的最小距离元素？

我写了这个Dijksta算法的实现，在每次循环迭代时，当Q不是空的时候，它不是寻找队列的最小元素，而是取队列的头部。这里...

c algorithm graph shortest-path dijkstra

回答 3 投票 9

如何用C++实现有向加权图的Dijkstra算法[封闭式]。

会简单明了的说一下。如果需要，我也会尽快把代码贴出来。我的问题是什么？我只是不明白如何实现Dijkstra算法来寻找最短路径 ...

c++ algorithm dijkstra weighted-graph

回答 1 投票 0

Python Dijkstra算法

我正在尝试编写Dijkstra的算法，但是我正在努力如何在代码中“说”某些东西。为了可视化，这是我要使用数组表示的列：max_nodes A B ...

python dijkstra

回答 2 投票 3

Dijkstra返回路径

我一直在寻找一种实现A *和Dijkstra的方法，以便能够获得最短的路径并开始完成。我从SQL数据库检索节点和边的列表，将项目分成两个...

c# dijkstra

回答 1 投票 1

查找必须使用两个节点列表中的任何两个节点的最短路径

我已经实现了一个函数，该函数使用Dijkstra的算法在加权的无向图中（正...]查找从给定源节点到任何给定目标节点的最短（权重最低）路径。

python python-3.x dijkstra

回答 1 投票 0

如何在C ++中创建if else循环而不是多个嵌套？

我创建了一个使用Dijkstra算法的C ++程序。为了更精确地进行计算，我创建了一个函数来验证我的dijkstra矩阵的2个值之间是否存在路径。我的功能是：void ...

c++ algorithm dijkstra path-finding pathfinder

回答 2 投票 0

如何使用Dijkstra算法找到具有顶点约束的最短路径

我已经在这个问题上停留了两天，但仍然没有任何进展。基本上，问题如下：给定无向的简单加权和连通图，我们必须找到最短的...

algorithm graph dijkstra

回答 2 投票 0

更新路径中最重边时计算最短路径的算法

对于给定图，G =（V，E）且路径p = v1-> v2-> ...-> vk w *（p）表示v1和vk之间的路径权重，不包括max_edge。对于V中的给定顶点s，我想找到一种算法......>

algorithm graph dijkstra

回答 1 投票 0

A *（A星）寻路算法是哪种算法范式/算法设计范式？

我不确定A *（星形）寻路算法是哪种设计范例。根据Anany Levitin所著的“算法设计与分析入门”一书的主题，我...

algorithm dijkstra a-star greedy

回答 3 投票 2

使用Dijkstra算法跟踪两个节点之间的最短路径

我对C ++还是很陌生，一直很难修改Dijkstra的算法来跟踪两个节点之间的最短路径，而不仅仅是最短的距离。我让它计算出最短的...

c++ graph-algorithm shortest-path dijkstra weighted-graph

回答 1 投票 0

对欧拉81号项目有错误的答案

问题81：https：//projecteuler.net/problem=81 tldr：仅在矩阵.txt（包含80 x 80的文本文件）中上下移动，即可找到从左上到右下的最小路径总和...

python dynamic-programming shortest-path dijkstra

回答 1 投票 0

dijkstra 相关问题

最新问题