回答情况：
提问时间：
问题标签：
all_pairs_dijkstra只是一个带有for循环的dijkstra_path，还是在all_pairs_dijkstra中一次计算所有最短路径路由 在for循环中执行一个all_pairs_dijkstra还是多个dijkstra_path更快？
浏览 68修改于2019-06-24得票数 0
回答已采纳
1回答
我正在使用OpenMP来实现并行版本的Dijkstra算法。我的代码由两部分组成。第一部分只由一个线程(master)执行。此线程从列表中选择新节点。第二部分由其他线程执行。
浏览 0修改于2012-06-20得票数 4
3回答
在阅读Dijkstra算法时，我发现您应该实现min heap。我尝试实现一个最小堆，算法起作用了，但当我不使用最小堆函数，而只是在索引0处弹出顶点时，它也起作用。
浏览 41提问于2020-09-06得票数 0
回答已采纳
1回答
对于Dijkstra，您使用结束条件。 //Some code我见过的Dijkstra的每个实现都使用更早的实现，但当您知道结束节点时，后者使用的更快。还是这不是Dijkstra了？
浏览 2修改于2014-05-28得票数 5
回答已采纳
据我所知，dijkstra不能与负边权重一起工作。为此，我们必须使用行李员福特。我们认为，dijkstra可以或不能使用负权重边缘。
浏览 25提问于2016-08-06得票数 0
回答已采纳
1回答
我试图在C中实现dijkstra算法，使用带内存分配的双数组(用大图来解决它)，但我还不能让它运行。我的代码没有任何错误，只是所有的答案都是0。加上TEXTFILE，我一直得到[warning] passing arg 3 of dijkstra from incompatible pointer type#define MAX 1000
浏览 4修改于2015-10-20得票数 1
回答已采纳
2回答
我有Dijkstra algyrithm： # =========================================================================6}, 'f' : {'e':1, 'h':8}, 'h' : {'g':2
浏览 16修改于2020-01-20得票数 0
2回答
我试图使用两个表在bigquery上运行Dijkstra算法。第一个表具有节点信息(ID、纬度、经度)，第二个表具有顶点信息(Start_node_ID、End_node_ID、节点之间的距离)。
浏览 9修改于2022-11-26得票数 0
我试图用邻接列表和PQ作为Min堆来实现单目标最短路径的Dijkstra算法。输出必须显示所有顶点到目标顶点的路径，如果存在路径，如果存在路径，则显示其之和(最短)，如果没有，则不显示路径。stdout); free(line); dijkstra>pos[lastNode->v] = 0; --minHeap->size;
minHeapify(minH
浏览 3修改于2021-04-15得票数 0
self, name): self.nodes.append(node)
graph = gp.get_graph() end_node = gp.nodes["E"]
d = Dijkstra
浏览 0修改于2018-07-19得票数 4
回答已采纳
1回答
我实现了一个名为dijkstra()的函数，它返回从原点到目的地的最短路径。我想添加一个修改，以便路径通过特定的节点。其结果是： path2 = dijkstra(G,extra,destination)['path'] path
浏览 2提问于2021-10-08得票数 0
回答已采纳
A ----5---- B ---3--- C| /我一直在研究Dijkstra和A*，我的理解是Dijkstra只是一个启发式为0的A*。我已经实现了Dijkstra的算法，但想知道是否可以使用A*来代替。在上面这样一个非常简单的图中(没有任何其他信息)，是否有一个可接受的启发式算法，A*可以使用它来提供比Dijkstra更好的结果，或者Dijkstra是最优的算法吗？
浏览 1提问于2013-02-14得票数 0
5回答
嗨，我写了一个小的Dijkstra实现，用于在我们基于平铺的游戏中查找路径。问题是，如果有10个敌人使用这个算法找到目标的最短路径(目前主要用于巡逻)，那么游戏就会变得相当滞后。2.以每一个敌人在自己的线程中计算其最短路径的方式，将Dijkstra的执行进行了并行化。public class Dijkstra {
TiledMap tiledMap;
myD
浏览 11提问于2015-05-08得票数 0
我试图用Python实现Dijkstra的算法，但是有些东西不起作用。我想在某个地方有个问题，但我找不到。这是我的密码： allV == distances.get(k,float('inf')) self.Dijkstra
浏览 1修改于2015-05-25得票数 0
我最近问了一个关于Dijkstra算法()的问题。但几乎每个人都认为“Dijkstra算法”是指他的最短路径算法。
Dijkstra还开发了哪些算法？
浏览 0修改于2010-06-03得票数 16
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号