2回答
我有Dijkstra algyrithm： # =========================================================================6}, 'f' : {'e':1, 'h':8}, 'h' : {'g':2
浏览 16提问于2020-01-20得票数 0
1回答
我有Dijkstra的算法：# We will6}, 'f' : {'e':1, 'h':8}, 'h' : {'
浏览 0提问于2020-01-20得票数 7
回答已采纳
我正在尝试设计一个使用斐波那契堆的dijkstras实现。我试图理解的是，除了O(logn) (带有delete)中的最小距离之外，是否可以表示任何给定节点的邻居？或者这是否违反了斐波那契堆结构？否则，我将不得不构建一个邻居列表以及一个斐波那契堆。
浏览 3提问于2010-11-12得票数 0
回答已采纳
1回答
我理解Dijkstra算法和A*算法是如何工作的，A*是Dijkstra的一般情况。但是Dijkstra呢？它也只花费节点<=目标，因为它扩展了每个步骤中最小的可能路径。而且，这两种算法似乎都具有
浏览 1提问于2014-05-25得票数 1
回答已采纳
2回答
我在测试这两种算法，Bellman在稀疏图上的表现更好，并查看了对两种算法的大O分析，对Bellman的O(VE)和Dijkstra的O(E + V lg V)的分析。我相信这是正确的。我做了一些研究说真的是这样吗？
浏览 11提问于2022-03-28得票数 0
1回答
我最近问了一个关于Dijkstra算法()的问题。但几乎每个人都认为“Dijkstra算法”是指他的最短路径算法。
Dijkstra还开发了哪些算法？
浏览 0提问于2010-06-02得票数 16
回答已采纳
1回答
根据问题的具体情况，在单源最短路径问题中通常提到的两种算法是Dijkstra算法和Bellman算法。Dijkstra的算法工作在正边权值，而Bellman算法是一个推广，也允许负边权。正如Sedgewick的“算法”(第4版)所实现的，Dijkstra的算法是基于优先级队列的，而Bellman-Ford算法是基于一个普通的FIFO队列的。然而，在我看来，这两种队列类型的选择都不是实现算法<
浏览 7提问于2015-04-18得票数 0
3回答
我正在尝试写一个可以解决3D迷宫的Python脚本，我正在使用Dijkstra的算法和一个优先级队列(包含在模块heapq中)来完成这项工作。下面是我的主要函数代码：def dijkstra(start,end,vertices,obstacles): s=vertices.index所以基本上这只是Dijkstra应用于三维图形。
这个程序运行得很好，但我想知道它在10秒内解决100x100的2D迷宫，还是在2分钟内解决30x30x30的迷宫
浏览 15提问于2016-09-07得票数 1
回答已采纳
最近，我将Dijkstra算法的第三个版本的单源最短路径附加到我的项目中。我无法解释结果的细微差别。我知道Dijkstra不是启发式的，但是所有的实现似乎都是正确的。较快的解具有较短的路径。我只使用双精度数学。
编辑2:我发现发现路径上的差异确实是我的错。但是 im仍
浏览 7提问于2009-06-02得票数 12
回答已采纳
我正在尝试找出使用哪种算法来获得从给定起始节点到目标节点的最低成本路径。A ----5---- B ---3--- C| /我一直在研究Dijkstra和A*，我的理解是Dijkstra只是一个启发式为0的A*。我已经实现了Dijkstra的算法，但想知道是否可以使用A*来代替。在上面这样一个非常简单的图中(没有任何其他信息)，是否有一个可接受的启发式算法，A*可以
浏览 1提问于2013-02-14得票数 0
1回答
给定一个有向加权图G=(V，E)，运行Dijkstra算法可以产生多个具有不同权重的最短路径树as seen in this picture，其中A是源，D是目标。如何创建一个在运行Dijkstra算法(O(V+E)logV)的同时返回总权重最小的Dijkstra树的算法？
浏览 13提问于2020-07-29得票数 0
2回答
研究贪婪算法。总结一下Dijkstra算法的一些重要方面，这是正确的。我怀疑(4)和(1)，有人能帮我吗？(3)如果一个图有一个负权边，但没有负循环，则该算法不能很好地工作。
(4)如果图没有负循环，则算法工作良好。
浏览 6提问于2015-02-18得票数 2
回答已采纳
4回答
首先，让我们定义算法：我想知道如何使用Dijkstra算法将最短路径形式s保存到t。我在谷歌上搜索，但找不到任何特别的东西；我也改变了Dijkstra算法，但我无法得到任何答案。如何使用Dijkstra保存从s到t的最短路径？
浏览 6提问于2015-03-11得票数 11
回答已采纳
1回答
在我的算法课程中，我学习了Dijkstra的算法。
我们是否仅应用BFS和DFS之类的搜索算法来确定某个特定节点是否存在or，它是否也给出了像Dijkstra算法这样的最短路径？
浏览 0提问于2018-10-28得票数 1
1回答
认为该图适用于Dijkstra算法，即不存在负边权。我很难说服自己，Dijkstra的算法只有选择每一轮中的最小距离节点才能工作。什么能证明除了最小距离节点外，提取任何东西都会导致Dijkstra算法的失败？我正在寻找一个好的论点，但支持的例子是受欢迎的。
浏览 2提问于2017-04-05得票数 4
回答已采纳
我知道这是Dijkstra的一个特例，其中每个边的权重都设置为1。假设现在给出一个图，其中边有一个以上的整数权值。
浏览 9提问于2021-12-09得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
