1回答
我用Dijkstra的算法编写了二部图的最小匈牙利算法，以求最大匹配的最小代价。然而，我想使用这样的算法来实现最大匈牙利算法，并且不知道只否定边缘是否正确，因为我不知道算法是否会处理它。我的实现是基于以下站点上的解释：
给定G=(AUB，E)，其思想是通过A中有不饱和节点边的人工起始点s对顶点进行标记，并运行Dijkstra算法对每个顶点进行标注，然后在每个顶点进行标记后，再用其初始权重减去边缘端点的标号对其进行重加
浏览 11提问于2022-06-02得票数 1
回答已采纳
1回答
给定一个具有负权重的图，但我们确实知道，，它没有负循环：如果我们没有负循环的话，上面的结果正确吗？如果我们有负循环，我们就不能使用该算法，因为它需要重新访问标记为已完成的节点Dijkstra。
浏览 2提问于2016-05-16得票数 0
回答已采纳
如果给定图中的所有边都有相同的权重，Dijkstra的算法还能找到两个顶点之间的最短路径吗？谢谢!
浏览 6提问于2014-01-24得票数 3
回答已采纳
3回答
据我所知，dijkstra不能与负边权重一起工作。为此，我们必须使用行李员福特。我们认为，dijkstra可以或不能使用负权重边缘。
浏览 25提问于2016-08-06得票数 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
1回答
通过某些边的最短路径算法
、、、
我需要在一个图中找到通过至少一个标记为“必须通过”的边的最短路径。有什么想法吗？可以修改Dijkstra的算法来实现这一点吗？
浏览 2提问于2011-12-03得票数 0
回答已采纳
1回答
我很难理解为什么Dijkstra的算法不适用于具有负边的非循环有向图。据我所知，Dijkstra做了一个广度优先的图形遍历，在适当的时候放松。我想象它是这样工作的：2)在A上递归。因为A没有指向任何节点，所以什么也不做。然而，显然这不是它的工作原理，因为我使用的这本书给出了这个图表来说明为什么负片不起作用。我听不懂这本书的
浏览 3提问于2013-03-28得票数 1
我正在尝试找出使用哪种算法来获得从给定起始节点到目标节点的最低成本路径。A ----5---- B ---3--- C| /我一直在研究Dijkstra和A*，我的理解是Dijkstra只是一个启发式为0的A*。我已经实现了Dijkstra的算法，但想知道是否可以使用A*来代替。在上面这样一个非常简单的图中(没有任何其他信息)，是否有一个可接受的启发式算法，A*可以
浏览 1提问于2013-02-14得票数 0
1回答
我有一个无法理解的问题。element, operator, element, operator, element, operator...还有一个是Value或Op(Expr, operator, Expr)的Expr [ Expr ] / \
/
浏览 12提问于2020-11-22得票数 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
回答已采纳
1回答
我记得我读到，一旦Dijkstra的算法标记了一个被访问的节点，它就不会再次更新其距离。请看下面的图表：| || /该算法将访问A→B→C，E和F将被排队。但是，F将首先被选中，因为它的距离较小。在这种情况下，不应该修改F的距离，即使它已经被标记了？
浏览 3提问于2019-11-24得票数 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
回答已采纳
2回答
因为时间是更有价值的资源，我们关心的是在时间上遍历图，只有在最短的时间内，我才决定使用Dijkstra的算法，对此我考虑了每条边的时间作为它的权重。我添加了一个向量来存储持续时间。因此，该算法返回最少的时间，而不是最小的长度。big number while (l <= r) { int time = dijkstra(mid); // the parameter
浏览 7提问于2021-12-17得票数 0
我知道这是Dijkstra的一个特例，其中每个边的权重都设置为1。假设现在给出一个图，其中边有一个以上的整数权值。
浏览 9提问于2021-12-09得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
