4回答
“弗洛伊德-沃尔”算法“和”Dijkstra的算法“”之间有什么区别，哪种算法是图中最短路径的最佳选择？我需要计算网络中所有对之间的最短路径，并将结果保存到一个数组中，如下所示：A 0 10 15 5 20
B 10
浏览 20提问于2009-12-04得票数 27
回答已采纳
1回答
在类似网格的网络上，当在SUMO中使用duarouter生成的路由运行仿真时，经过一定的时间后，由于使用最短路径算法(dijkstra、astar、CH或CHWrapper)，车辆开始集中在网格的中间和交叉点上如何生成不使用最短路径算法而不使车辆以这种方式运行的随机路径？
浏览 2提问于2016-06-21得票数 1
回答已采纳
1回答
寻找最短周期
、、
基本上，我需要在一个图中有一个覆盖所有顶点并返回到源的最短路径。只要是最短路径，任何顶点的重复都是可以的。
我的算法从源开始。我运行dijkstra算法来找到最短路径。然后我选择最小的加权未达顶点，并再次运行dijkstra作为所选顶点作为源，并继续运行，直到所有顶点都完成。
浏览 0提问于2012-10-30得票数 0
1回答
设G= (V;E)是边都具有非负权的有向图。设s，t是V中的2个顶点，E是e中的一条边，描述一个算法，该算法决定从s到t的所有最短路径是否都包含边e。这就是实现Dijsktra时间复杂度的方法:只需从s运行Dijkstra并计算增量(s，t) (从s到t的最短路径的权重)。删除边e，并从新图中的</em
浏览 6提问于2013-03-04得票数 0
回答已采纳
3回答
Dijkstra算法能否找到从一个源顶点到所有其他顶点的所有最短路径，使得该路径访问一个无向对称图中的所有顶点一次且恰好一次？对称图有没有更快的算法？
浏览 1提问于2013-06-07得票数 4
回答已采纳
5回答
在有效时间内通过图找到最短路径，附加的约束是路径必须包含精确的n个节点。
我们有一个有向加权图。它可能包含，也可能不包含循环。利用Dijkstra算法可以很容易地找到最短路径，但是Dijkstra算法不能保证边的数目。我们能想到的最好的方法是保存一个节点的最佳n条路径的列表，
浏览 8提问于2009-11-06得票数 3
1回答
首先，让我们定义算法：
Dijkstra算法在具有非负边权的有向图中寻找单源最短路径.如果我有一个源S和目标T，我可以用Dijkstra算法在这两个顶点之间找到最短路径，但是我想要找到这两个顶点之间的最短路径，这两个顶点之间的边数不超过形式K。第一部分是Dijkstra算法，第二部分是BFS算法</em
浏览 2提问于2015-02-16得票数 4
回答已采纳
1回答
我需要一种在有向图中找到第二最短路径的方法，在第二最短路径的顶部不能完全包含最短路径。我知道dijkstra algoritm算法，但我无法想出一个简单的方法来改变算法，让我在合理的时间内获得第二短路径。算法，子代码或c++示例，三者之一将非常感谢。
浏览 3提问于2016-06-12得票数 2
1回答
在2M节点道路网络这样的大型图上，dijkstra算法不能在合适的时间内解决最短路径问题。我们需要最短的路径查询执行时间不到1秒，我正在实现圆弧标志方式，以使dijkstra更快。有谁知道如何实现弧形标志的预处理和查询。弧标志的预处理有一些不同的算法，我需要一个快速的。
浏览 2提问于2010-09-15得票数 1
1回答
给定一个有向加权图G=(V，E)，运行Dijkstra算法可以产生多个具有不同权重的最短路径树as seen in this picture，其中A是源，D是目标。如何创建一个在运行Dijkstra算法(O(V+E)logV)的同时返回总权重最小的Dijkstra树的算法？
浏览 13提问于2020-07-29得票数 0
4回答
首先，让我们定义算法：我想知道如何使用Dijkstra算法将最短路径形式s保存到t。我在谷歌上搜索，但找不到任何特别的东西；我也改变了Dijkstra算法，但我无法得到任何答案。如何使用Dijkstra保存从s到t的最短路径？我知道我的<
浏览 6提问于2015-03-11得票数 11
回答已采纳
1回答
设= (，)是具有边权的有向图，且是图的顶点。所有的边权值都是介于1到20之间的整数。设计了一种求最短路径的算法。算法的运行时间应该比Dijkstra的运行时间更快。我知道Dijkstra的运行时间是O( e+v log )，并试图找到一个更快的</
浏览 0提问于2019-03-18得票数 5
回答已采纳
我读到了有关图算法的文章，我发现了这两种算法：
我找了很多关于这件事，但没有得到满意的答案！在图中查找最短路径的BFS规则如下：
存储从源u到顶点v的距离(重量/长度)。更新的<
浏览 8提问于2014-08-22得票数 65
回答已采纳
1回答
以下是我正在研究的问题：
考虑一个有向加权图G，其中所有的边权都是正的。这个问题的目标是在两个预先指定的顶点s和t之间找到G中的最短路径，但有一个额外的扭曲:允许您将(您选择的)一个边的权重更改为零。换句话说，您必须在G中选择一条边，将其设置为零，使s和t之间的最短路径最小化。给出了在O(E)时间内实现这一目标的有效算法，并对
浏览 2提问于2017-12-15得票数 2
回答已采纳
2回答
NetworkX全最短路径算法与枕floyd What算法有什么区别？有什么理由选择一个而不是另一个呢？哪个最快？
浏览 7提问于2014-05-05得票数 4
2回答
除了Dijkstra外，还有另外一种方法来计算近似完全图的最短路径吗？我有大约8,000个节点和大约1,800万个边缘。我已经浏览了线程，并决定使用Dijkstra。我用Perl编写了我的脚本，使用的是Boost：：。但结果和我预期的不一样。使用调用$ 10+ ->Dijkstra最短路径($start_node，$end_node)计算一条最短路径花费了大
浏览 4提问于2009-09-12得票数 3
我目前正在研究非负边权图中的最短路径问题。我知道Dijkstra算法可以给出单源最短路径问题的解决方案，也就是可以找到从一个节点到所有其他节点的最短路径，但是我还没有找到算法，可以给我一个先验的更简单的问题:找到两个节点之间的最短路径。直觉上，我认为可以找到例子，表明“简单”问题并不比单源<e
浏览 4提问于2022-05-11得票数 2
1回答
我最近问了一个关于Dijkstra算法()的问题。但几乎每个人都认为“Dijkstra算法”是指他的最短路径算法。
Dijkstra还开发了哪些算法？
浏览 0提问于2010-06-02得票数 16
回答已采纳
1回答
参考此链接：
我正在尝试使用JUNG可视化地模拟Dijkstra算法。我可以使用库中内置的Dijkstra算法获得一组边和每条边的端点。但我的问题是，如果我想在运行时改变最短路径的颜色(最短路径中的边和顶点的颜色)，我该怎么做？
浏览 4提问于2014-05-27得票数 0
云服务器
ICP备案
对象存储
实时音视频
云直播
腾讯云开发者
