1回答
我想在MATLAB中使用该文件，并在其上执行Dijkstra的最短路径算法。有谁能推荐一个这样做的方法吗？
我是否应该转换gpx数据以使其成为可能，或者是否有方法对数据本身进行这些计算？
浏览 7提问于2021-05-30得票数 0
2回答
我正在尝试理解A*，统一成本和贪婪搜索算法是如何工作的。我知道探索节点的方式在所有三种算法中都会发生变化(贪婪将基于启发式值进行探索，A*基于启发式加距离，均匀基于距离)。我想知道，对于给定的源和目的地，是否所有3种算法都应该提供最短路径(只需探索不同数量的城市？)或者他们能提供一条不同的路径。我最困惑的是实现部分-如果你将节点存储在队列中，那么当你打算探索目标节点时，你将拥有它的最短路径，但是如果你有路径队列(这个队列现在是基于启发式+距离排序的)，那么你可能不会总是获得最短路
浏览 4提问于2016-10-04得票数 1
A=[.35 .076 .12;.0054 .83 .09; .31 .92 .019]提前致谢
浏览 1提问于2013-11-04得票数 1
我有一个家庭作业，我要找出两个城市之间最便宜的机票，考虑到中途停留。DijkstraAlgorithm(weighted simple digraph, vertex first)
我很难理解的是--尤其是在看整个伪代码的时候--为什么它只接受一个顶点作为参数我需要找到两个顶点之间最便宜的机票(最短路径)。为什么算法只需要一个？
浏览 4提问于2011-12-05得票数 2
回答已采纳
1回答
Matlab图论渐近复杂性
、、、、
我最近对图论很感兴趣，在投资了MATLAB的生物信息学工具箱之后，我发现图形最短路径函数非常有用。然而，当使用该函数时，运行时间总是非常相似的，无论我将函数设置为广度优先搜索、Dijkstra算法还是Bellman算法。我尝试了不同数量的节点，从几百个到几十万个，但运行时间仍然几乎相同。现在，在MATLAB网站的图速记路径页面上，Dijkstra的算法显示了一个时间复杂度，这意味着它将比其他两种算法快得多。
浏览 4提问于2014-04-29得票数 1
回答已采纳
2回答
最宽路径的Floyd算法
、、、、
我一直在研究加权有向图的图算法，特别是Floyd关于所有对最短路径问题的算法。这是我的伪代码实现。input A
set B[i, j] = 0 for i = 1 to n: b_ij = min(b_ij, b_ik + b_kj
浏览 8提问于2021-02-22得票数 1
Matlab最近对图和网络算法的支持允许在一个大的矩阵中获得从任何顶点到任何顶点的所有距离-通过在对象上调用函数。
在其对角线上，这个矩阵是零。那么，如何才能得到从任意顶点到其自身的最短路径呢？
浏览 4提问于2016-11-23得票数 0
我正在用MATLAB实现一个算法。除此之外，它还可以计算最短路径等，因此它对我的旧电脑要求很高。我已经在整个程序中加入了调用，以查看所有时间都发生了什么。我认为MATLAB实际上是按顺序执行的，或者我只是因为太多的计算而阻塞了它，disp()调用获得了最低的优先级？
浏览 1提问于2010-04-28得票数 4
回答已采纳
1回答
每个环节都有一个安全指标的属性，计算出的路径应该代表最安全的路径。Dijkstra路由算法计算最短路径。如果我能指定算法应该考虑安全指数而不是长度，那么使用它是非常完美的。或者其他在MATSim中实现的路由算法可以更好地适应。
谢谢!
浏览 5提问于2016-06-07得票数 0
回答已采纳
1回答
我的理解是，BFS和DFS是图遍历算法，而其他算法(如A*和dijkstra )则用于在图的两个节点之间寻找最短路径。但是在一些地方，我认为BFS和DFS也被称为最短路径查找算法。请详细说明图遍历算法与最短路径查找算法的区别。谢谢!
浏览 6提问于2022-05-06得票数 0
1回答
我有一个矩阵，如A=2 1;3 1;4 1;5 1;1 2;3 2;4 2;1 3;2 3;5 3;1 4;2 4;5 4;1 5;3 5;4 5；我想在这个网络中找到图形最短路径。我已经浏览过这个链接
adj_sparse =稀疏(Test)；距离=图速记路径(Adj_sparse)；根据示例，这应该会返回最短路径的矩阵。我能够运行这个算法，并得到一些文件，其中相对较小的结果。但是，在为更大的文件运行此算法时，当我计算一个更大的文件(比如30000多个节点)时，我遇到了一些“内存耗尽”的问题。在matlab</
浏览 3提问于2014-09-09得票数 2
回答已采纳
2回答
对于每一对，我需要找到从起点到目的地的最短路径。最短路径算法将基础道路网络和一个OD对的每个链路的细节(节点纬度和经度、道路链路长度和唯一id)作为输入。我将非常感谢能让自己解决这个问题的方法。增加内存似乎没有多大帮助。
谢谢
浏览 0提问于2014-04-15得票数 0
1回答
我似乎有点难以理解贪婪的策略是如何工作的，以及Dijkstra的算法如何跟踪最短路径。这里是Dijkstra算法的伪代码，供参考 InitalizeSingleSource(G, s) Q = G.V，我的答案是s->t->y->x，长度为9，我假设伪码中的"S“是最短路径，而来自minQ的每个minQ都添加到了路径中。Dijkstra的算法使用贪婪策略，我认为贪婪策略总是选择当时可用的
浏览 2提问于2018-12-03得票数 0
回答已采纳
我知道，如果算法达到负循环，算法就不会终止，如果路径包含一个距离大于0的循环，那么它就不是最短路径。
我的问题是，如果存在一个循环距离为0的最短路径会发生什么，算法会将该循环包含在最短路径中吗？你会说所有的最短路径都是非循环的吗？
浏览 13提问于2017-06-20得票数 0
1回答
Dijkstra的算法是f(n) = g(n)g( n )是从起始节点到n的路径的代价。h(n)是一个启发式函数，它估计从n到目标的最便宜路径的代价。为什么A*需要g(n)？
浏览 1提问于2018-09-20得票数 2
1回答
我需要一种在有向图中找到第二最短路径的方法，在第二最短路径的顶部不能完全包含最短路径。我知道dijkstra algoritm算法，但我无法想出一个简单的方法来改变算法，让我在合理的时间内获得第二短路径。算法，子代码或c++示例，三者之一将非常感谢。
浏览 3提问于2016-06-12得票数 2
我最近一直在研究所有对最短路径算法，比如弗洛伊德-瓦赫尔和约翰逊的算法，我注意到这些算法产生了正确的解，即使一个图包含负权边(但不包含负权环)。作为比较，Dijkstra的算法(它是单源最短路径)不适用于负重边。是什么使全对最短路径算法在负权重的情况下工作？
浏览 9提问于2014-04-06得票数 6
回答已采纳
1回答
我目前正在尝试理解Yen的k条最短路径算法。我以原始论文和维基百科文章为基础，但仍然不明白为什么k> 2是正确的。事实上，我甚至不明白为什么它适用于以下例子：例如，让我们考虑从A到D的3条最短路径，即A -> B -> C -> D(长度3)、A -> B -> F -> D(长度4)和A -> B ->根据我对该算法的了解，正确地计算了2条最短路径。然而，第三条最短路径是与顶点B处的第二条最短路径的偏差，而路
浏览 0提问于2016-05-01得票数 2
回答已采纳
因此，dijkstra算法是搜索加权(无负)连通图最短路径的最佳算法。Dijkstra算法可用于寻找两点/顶点的最短路径。它可以用来寻找所有顶点的最短路径。
问题:我的理解正确吗？它也能用来寻找某些顶点的最短路径吗？例如，图有A，B，C，D，E，F，G，H，I，J，K，我们只对A，B；C，K的最短路感兴趣，我们可能只需要一次就能找到两条路吗？
浏览 2提问于2018-03-12得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
