1回答
我正在尝试更好地理解Dijkstra的算法。我已经附上了我的教科书中的算法的图像。伪代码显示输入是无向图，但是算法对于有向图有什么不同吗？我已经查找了输入有向图的算法，我没有发现任何差异。
浏览 9提问于2017-08-05得票数 0
回答已采纳
我正在尝试找出使用哪种算法来获得从给定起始节点到目标节点的最低成本路径。A ----5---- B ---3--- C| /我一直在研究Dijkstra和A*，我的理解是Dijkstra只是一个启发式为0的A*。我已经实现了Dijkstra的算法，但想知道是否可以使用A*来代替。在上面这样一个非常简单的图中(没有任何其他信息)，是否有一个可接受的启
浏览 1提问于2013-02-14得票数 0
1回答
我试着理解Dijkstra算法来寻找最短的路径。
当我们在UX时，我们可以通过将X到V(这是2)的成本加到我们当前的成本(即1；UX的成本)。在第一步中，我们有两个选择，它们都有相同的成本: UXY和UXV，但是为什么算法选择选择UXY而不是UXV呢？
提前感谢！
浏览 2提问于2016-10-25得票数 0
回答已采纳
1回答
我目前的理解是，dijkstra的算法比贝尔曼-福特算法更有效，只是它不能处理负边缘。然而，假设我们有一个边权重图，其中有负权重的边，图中没有负权重的圈，我们还能使用dijkstra算法吗？
浏览 7提问于2019-11-28得票数 2
我很难理解为什么带有堆的Dijkstra算法的复杂度是O( (m + n)*log(n) )，其中m是边的数量，n是顶点的数量。现在我知道必须做n删除mins。另外，请您解释一下如何获得Dijkstra算法的时间复杂度。
浏览 0提问于2015-05-04得票数 0
我在确定每个节点到起始节点的距离时遇到了一些麻烦，或者更确切地说，我根本无法获得任何信息。我没有从我的函数得到输出，附加在下面的链接中。class Node: previous = invalid_nodedef populateNodeTable(network): index = 0
浏览 3提问于2011-03-10得票数 0
回答已采纳
1回答
我尝试在C++ 11中实现Dijkstra算法。这是在C++中实现Dijkstra算法的好方法吗？我重载了-=和+=操作符，以使代码更容易阅读。
浏览 0提问于2016-01-06得票数 8
回答已采纳
1回答
我知道这不是编程问题，而是数学题，但我希望你们中有人能回答我:)
我在寻找一种算法，如果我知道所有点之间的所有距离，就可以找到跨越n个点的最小路径。我知道尝试所有可能的方法，并选择最短的不是一个好办法(12分，你有12分！可能的方法，我需要使用这个算法超过12点.)但是我发现的所有其他算法都太难理解了(比如Dijkstra一号)。有人能帮我解释一下实现一个有用算法的方法吗？我正在用Java编程，但我不知道如何写出Dijkstra one (我无法<em
浏览 1提问于2011-05-16得票数 0
2回答
我正在尝试编写Dijkstra的最短路径算法；但我担心我的图结构太复杂了，无法理解我能为Dijkstra找到的所有示例/伪代码。有人能提供帮助吗？提前谢谢。
浏览 5提问于2012-11-25得票数 0
1回答
我在一本教科书里看到了这段话：
如果图是无圈的，我们可以改进Dijkstra的算法。顶点可以按拓扑顺序选择，因为当选择顶点时，它的距离不能再降低，因为没有来自未知节点的传入边。我理解拓扑排序和Dijkstra的算法，但不知道拓扑顺序如何帮助加快Dijkstra的速度，特别是当顺序并不总是唯一的时候。
浏览 3提问于2017-01-07得票数 1
回答已采纳
1回答
A*搜索的时间复杂度是多少？
、、、、
我还想把它与Dijkstra的算法进行比较，看看在A*中添加一个启发式算法如何提高它的性能。我知道这是一个非常高级的话题，但我无法从wiki的信息中完全理解它(甚至对Dijkstra关于wiki的算法的分析似乎也相当先进)。我对A*算法有很好的理解，但我现在才刚刚开始学习它的分析。
浏览 4提问于2017-06-30得票数 4
回答已采纳
3回答
我读到了dijkstra算法和A* star算法。我知道不同之处在于所使用的启发式。但是，什么是启发式，这对算法有何影响？启发式只是一种测量距离的方法？但是dijkstra也考虑了距离？对不起，我的问题是关于启发式的，它意味着什么，为什么要使用它们……(我已经读过了，但不理解)另一个问题:每一个应该在什么时候使用？
谢谢
浏览 0提问于2011-02-21得票数 1
因此，dijkstra算法是搜索加权(无负)连通图最短路径的最佳算法。Dijkstra算法可用于寻找两点/顶点的最短路径。它可以用来寻找所有顶点的最短路径。
问题:我的理解正确吗？
浏览 2提问于2018-03-12得票数 1
1回答
我试图用一个自实现的PQ和向量来编码A*算法。它像路口一样眩晕，边缘像道路。我能够正确地编码dijkstra算法，但是我需要提高性能。我也尝试过维基百科，但是他们的方法更让我困惑：*_search_algorithm
目前，它确实循环了几次，并存储了一些节点，但
浏览 0提问于2015-03-25得票数 2
回答已采纳
1回答
我正在尝试用优先级队列实现dijkstra算法，但我不能理解它是如何工作的。我在网上读了很多指南，但我根本不能理解这个算法。
我的问题是:每个节点的优先级是什么？
浏览 0提问于2013-08-19得票数 18
回答已采纳
我一直在尝试理解Dijkstra算法的内部原理，以找到加权图的最短路径。
访问完一个顶点后，为什么我们必须将相邻的顶点存储到一个PriorityQueue中，而不是普通的队列？但在Dijkstra算法的情况下，我们无论如何都是在访问所有的顶点，而不考虑距离/优先级。
浏览 2提问于2020-04-20得票数 0
2回答
我很难准确地理解Dijkstra的大O符号。我有一个关于Dijkstra和一个未排序数组的问题。来自
for
浏览 4提问于2014-01-11得票数 1
回答已采纳
1回答
我试图做尽可能多的例子，以实践Dijkstra的算法，然而，我混淆了这个特定的问题，因为我不知道如何去做。要解决这样的问题，我该怎么做呢？我试着跟踪在线powerpoint演示文稿，但是图形算法只会让我更加困惑。这是我想知道的具体问题，为了更好的理解，我想知道如何一步一步地走下去：📷
提前感谢您的时间和耐心。
浏览 0提问于2017-12-12得票数 0
回答已采纳
因此，我想知道是否有一些路径查找算法可以在某个点(正在使用该算法的字符的位置)附近搜索，比如以径向方式进行搜索，并一直搜索直到它找到正在寻找并返回到该特定对象的路径的对象类型。
浏览 7提问于2016-06-01得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
