1回答
我有一个关于Dijkstra算法的作业，但这个问题让我对输入感到困惑。它要求我找到最短路径和第二短路径，这部分我已经弄清楚了，但是我如何从这个图开始一直困扰着我。这个问题说，输入必须从文件中读取，并且文件包含节点的数量和两个节点之间的权重。两个节点之间的权重应该是1到9，可以使用0来表示不存在的路径。现在我的问题是，文件的内容必须是什么？我能够理解Dijkstra的算法，该算法的输入</em
浏览 11提问于2020-06-15得票数 0
我使用Neo4J存储网络拓扑，并执行一些图形算法，如Dijkstra和allSimplePaths (使用apoc过程)。我需要知道是否可以使用allSimplePaths的输出作为Dijkstra算法的输入。换句话说，在allSimplePaths过程返回的子图上运行Dijkstra算法。我的问题是：MATCH (startNode:Hosts {IP:"10.0.0.1"}), (endNode:Hosts {IP:&
浏览 4提问于2017-05-02得票数 0
回答已采纳
1回答
Dijkstra算法的多输入
、、、、
Dijkstra算法的输入是一个有向加权图，通常由邻接(距离)矩阵和起始节点表示。 我有两个不同的距离矩阵作为输入，代表两个不同的基础设施(例如，道路和自行车道)。你知道如何修改Dijkstra的算法来使用这两个输入吗？我想用Python实现。 谢谢!
浏览 25提问于2019-06-03得票数 0
3回答
Dijkstra算法和函数
、、、、
问题是:假设我有一个用BNF指定的像sin(2-cos(3*A/B)^2.5)+0.756*(C*D+3-B)这样的输入函数，我将使用递归下降算法解析输入，然后我如何使用或更改Dijkstra算法来处理这个给定的函数我需要用sin | cos | sqrt | ln来执行它，Dijkstra的算法应该可以完成这项工作。
编辑:也许我还应该问:表示给定功能的最佳实践或数据结构是什么？编辑:输入集的获取方式为：
浏览 1提问于2010-06-01得票数 0
回答已采纳
4回答
首先，让我们定义算法：我想知道如何使用Dijkstra算法将最短路径形式s保存到t。我在谷歌上搜索，但找不到任何特别的东西；我也改变了Dijkstra算法，但我无法得到任何答案。如何使用Dijkstra保存从s到t的最短路径？我知道我的问题是基本的和不专业的，但任何帮助都将不胜感激。谢谢你考虑我的问题。
浏览 6提问于2015-03-11得票数 11
回答已采纳
1回答
我最近问了一个关于Dijkstra算法()的问题。但几乎每个人都认为“Dijkstra算法”是指他的最短路径算法。
Dijkstra还开发了哪些算法？
浏览 0提问于2010-06-02得票数 16
回答已采纳
1回答
对于从柠檬图库(柠檬的Dijkstra的)运行Dijkstra算法所需的一些参数，我有一个问题。要运行该算法，可以编写类似于dijkstra(g, length).distMap(dist).run(s,t);的东西，其中g是图形，s是起始节点，t是目标节点。我的问题是length和dist是什么，以及它们是如何使用的。谢谢!
浏览 3提问于2012-08-13得票数 1
2回答
, P1, P2;int best1[MAX_VERTICES]; edges[a].push_back(e); edges[b].push_back(e);
dijkstra(P1, best1); // find shortest distances
浏览 1提问于2011-02-07得票数 3
回答已采纳
1回答
根据问题的具体情况，在单源最短路径问题中通常提到的两种算法是Dijkstra算法和Bellman算法。Dijkstra的算法工作在正边权值，而Bellman算法是一个推广，也允许负边权。正如Sedgewick的“算法”(第4版)所实现的，Dijkstra的算法是基于优先级队列的，而Bellman-Ford算法是基于一个普通的FIFO队列的。然而，在我看来，这两种队
浏览 7提问于2015-04-18得票数 0
5回答
据我所知，对于此类问题，具有最佳大O运行时间的算法是Dijkstra，使用斐波那契堆作为优先级队列，尽管实际上二进制堆更容易实现，并且工作得也很好。我知道STL提供了一些堆算法和优先级队列，但它们似乎没有提供Dijkstra需要的减键函数。还是我说错了？似乎另一种可能性是不使用Dijkstra的，有人声称他们用广度优先搜索/贝尔曼-福特解决了上面的问题，这更容易编码。(编辑: OTOH，Dijkstra的优先级队列超时的未排序数组。)BFS&
浏览 4提问于2009-12-08得票数 1
回答已采纳
3回答
我使用Dijkstra的算法，因为路径是加权的。到目前为止，这是我的代码，除了我得到的答案不是我需要的那个，尽管它是正确的，它都可以工作。
这部分代码设置所有内容并创建排序算法。
浏览 2提问于2015-04-25得票数 5
我知道这是Dijkstra的一个特例，其中每个边的权重都设置为1。假设现在给出一个图，其中边有一个以上的整数权值。
浏览 9提问于2021-12-09得票数 2
回答已采纳
1回答
如何将Dijkstra算法应用于图，以使生成的树在两个给定顶点之间必须有一条边？(例如: MST必须包含X和Y之间的边)
谢谢
浏览 2提问于2011-06-01得票数 1
回答已采纳
1回答
我正在研究Dijkstra的一个现有实现，我的交付内容之一是测试这个实现是不是对手头问题的有效解决方案，或者推荐一个替代算法。问题是。我应该如何基线现有的Dijkstra算法，以便我可以将其与alternate进行比较？为了缩小范围，我的客户正在使用Dijkstra为b2b消费者动态选择最佳的资费方案。这有什么意义吗？
浏览 4提问于2016-09-13得票数 2
最近，我将Dijkstra算法的第三个版本的单源最短路径附加到我的项目中。我无法解释结果的细微差别。我知道Dijkstra不是启发式的，但是所有的实现似乎都是正确的。较快的解具有较短的路径。我只使用双精度数学。
编辑2:我发现发现路径上的差异确实是我的错。但是 im仍然非常惊讶地发现<
浏览 7提问于2009-06-02得票数 12
回答已采纳
我必须解析一个输入才能找到这些链接。此输入最多可以有1,000,000个顶点。我已经完成了这项工作。我看过类似于Dijkstra算法、Floyd算法甚至尝试Q学习的算法，包括Dijkstra算法、Floyd算法和尝试Q学习。Dijkstra和Floyd的算法都依赖于顶点之间的距离，而Q学习在处理数十万个潜在状态和动作时似乎不是最实用的方法。不仅如此，程序还必须在提供输入后的2秒内找
浏览 18提问于2019-04-04得票数 0
1回答
给定一个有向加权图G=(V，E)，运行Dijkstra算法可以产生多个具有不同权重的最短路径树as seen in this picture，其中A是源，D是目标。如何创建一个在运行Dijkstra算法(O(V+E)logV)的同时返回总权重最小的Dijkstra树的算法？
浏览 13提问于2020-07-29得票数 0
1回答
所以我最近一直在研究Dijkstra的算法和有向图。然而，我似乎不明白这一点，这真的开始困扰我。说明了如何修改Dijkstra的算法，以解决单源最短路径问题，如果正好有一个负权边，但没有负权循环。
到目前为止，我的最初想法是以某种方式将图分开，并分别执行算法，但这就是我所想到的全部。我想指出的是，如果负边的数目是有限的，那么基于Dijkstra的算法可能会做得更好。例如，如果从u到v只有一个负边，您可以在s上和v上运行D
浏览 3提问于2015-04-29得票数 2
回答已采纳
我正在尝试找出使用哪种算法来获得从给定起始节点到目标节点的最低成本路径。A ----5---- B ---3--- C| /我一直在研究Dijkstra和A*，因为它们都给出了这样一个问题的最佳解决方案。我的理解是Dijkstra只是一个启发式为0的A*。我已经实现了Dijkstra的算法，但想知道是否可以使用A*来代替。在上面这样一个非常简单的图中(没有任何其他信
浏览 1提问于2013-02-14得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
