为了在无向加权图中找到最短路径，我比较了BFS和dijkstra的algo，以了解为什么我们需要优先级队列。下面的代码在我写的GeeksForGeeks上被接受了，而不是dijkstra :- } return dist;问题：
浏览 1提问于2021-09-11得票数 0
回答已采纳
2回答
我在ICPC的CP3书中找到了这个算法，它是Dijkstra的一个变体，但它在某些情况下提供了TLE (隐藏测试)。虽然该算法的运行时间看起来与Dijkstra相同，但我认为它是不同的。有人能帮我解决这个算法的时间复杂度吗？vector<int> visited(N,0),dis(N,0);
vector<pair<int,int> > adj
浏览 30提问于2021-06-12得票数 1
4回答
给定一组顶点V，一组边E，以及E中每一条边的权重，我如何有效地构造一个图G，以便：
边的权重之和被最小化。E中的边是有向的，当E中的所有边都存在时，可以有圈。
浏览 3提问于2009-08-17得票数 2
回答已采纳
1回答
我正在尝试学习更多关于图和Dijkstra算法的内容，所以我有一个函数，它随机生成一个加权无向图，保存在这样的文件中：node_a然后我运行Dijkstra输出从节点0到所有其他节点的距离，但是有时从节点0到其他节点的距离是0，这意味着从节点0到那个节点没有连接？另外，我还有一个问题，用哪种图形来表示Dijkstra的
浏览 4提问于2020-11-10得票数 0
回答已采纳
3回答
如果是无圈图(DAG)，Dijkstra的算法会在负边图上工作吗？我认为这是因为由于没有循环，所以不可能有负循环。这个算法会失败还有其他原因吗？
谢谢明天的期中考试
浏览 4提问于2015-03-11得票数 6
回答已采纳
1回答
是否可以使用Dijkstra's Algorithm计算从单个源到单个目标的N条最短路径，其中N是节点数？我知道Dijkstra从一个源输出到图中所有节点的最短路径，但当我正在读一篇研究论文时，作者提到了使用Dijkstra计算s和t之间的N条最短路径，这让我有点困惑。以下引用原文：利用基于SDN的SCADA系统:一个反窃听的案例研究-也发现了
Dijkstra的算法2
浏览 0提问于2015-11-25得票数 2
回答已采纳
我知道普通的BFS搜索可以用来在无权图或边权相同的图中寻找最短路径，而Dijkstra应该用在加权图中，Dijkstra可以看作是BFS的变体。但我想知道，如果每次更新distw时，我都将节点推送到队列中，而不是在普通的BFS搜索中只推送一次，那么这个算法是否适用于寻找最短路径？我在一个leetcode问题上尝试了这个算法，它是有效的，但是leetcode问题只检查有限的测试用例，
浏览 36提问于2020-12-10得票数 0
回答已采纳
1回答
如何将此代码从最小堆更改为最大堆
、、、、
我有最小堆的Dijkstra实现，我试图将最小堆更改为最大堆以找到最大路径，但我无法找到最大路径，因此输出是错误的，请您帮助我将此实现更改为最大堆？
浏览 11提问于2017-05-07得票数 0
最近我参加了一次求职面试，他们问我“谷歌地图使用哪种方法来寻找两个城市之间的最短路径？”我不知道这个问题的答案，但我猜他们使用“最短路径算法”来寻找路径，但面试官说“不”。如果您对google地图如何找到两个城市之间的最短路径有任何想法，请告诉我
浏览 1提问于2012-12-30得票数 4
1回答
我最近问了一个关于Dijkstra算法()的问题。但几乎每个人都认为“Dijkstra算法”是指他的最短路径算法。
Dijkstra还开发了哪些算法？
浏览 0提问于2010-06-02得票数 16
回答已采纳
1回答
我必须从一个源和目的地找到一个最小路径，其中源和目的地是相同的节点，并且我需要路径中最小的固定节点数。我想用k节点包含在最小路径中的变体来实现Dijkstra算法(在Java中)。(k是要覆盖的最小节点数)。是对的吗？如有，有何建议予以实施？提前感谢
浏览 1提问于2016-06-22得票数 5
回答已采纳
1回答
根据问题的具体情况，在单源最短路径问题中通常提到的两种算法是Dijkstra算法和Bellman算法。Dijkstra的算法工作在正边权值，而Bellman算法是一个推广，也允许负边权。正如Sedgewick的“算法”(第4版)所实现的，Dijkstra的算法是基于优先级队列的</em
浏览 7提问于2015-04-18得票数 0
1回答
路径查找应用算法
、、、、
我正试图开发一个应用程序来映射我的办公室(就像谷歌地图一样，显示从一个座位到另一个座位的路径)。
根据我到目前为止所读到的，可以使用像Dijkstra的算法，或者反向跟踪来解决这个问题。但是这些算法需要一个二维矩阵(或它的一个变体)作为输入。现在从管理的角度思考申请，人只有办公室的地形图作为输入输入。如何将这个
浏览 1提问于2015-05-12得票数 0
回答已采纳
我正在尝试找出使用哪种算法来获得从给定起始节点到目标节点的最低成本路径。A ----5---- B ---3--- C| /我一直在研究Dijkstra和A*，因为它们都给出了这样一个问题的最佳解决方案。我的理解是Dijkstra只是一个启发式为0的A*。我已经实现了Dijkstra的<
浏览 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
回答已采纳
2回答
问题本身很简单……这是一个车辆路径问题。我有一个有向图
我需要得到一个线性规划模型，它会以某种方式告诉我访问所有节点的最短线路，并在星形节点开始和结束。你可以多次翻越一条边。节点是图像上的任何交叉点。我们在课堂上花了大约4个小时，我甚至不知道从哪里开始……我不期望任何人给我完整的模型，但我希望有人能告诉我一个策略，这样我就可以做到这一点。提前谢谢你。
浏览 3提问于2019-10-06得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
云直播
腾讯会议活动推荐
腾讯云开发者
