腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
对gpx文件执行Dijkstra
、
、
我想在
MATLAB
中使用该文件,并在其上执行Dijkstra的最
短路
径
算法
。有谁能推荐一个这样做的方法吗? 我是否应该转换gpx数据以使其成为可能,或者是否有方法对数据本身进行这些计算?
浏览 7
提问于2021-05-30
得票数 0
2
回答
最
宽路径的Floyd
算法
、
、
、
、
我一直在研究加权有向图的图
算法
,特别是Floyd关于所有对最
短路
径
问题
的
算法
。这是我的伪代码实现。input A set B[i, j] = 0 for i = 1 to n: b_ij = min(b_ij, b_
浏览 8
提问于2021-02-22
得票数 1
1
回答
MATLAB
在进行要求苛刻的计算时会推迟disp调用。为什么会这样呢?
、
我正在用
MATLAB
实现一个
算法
。除此之外,它还可以计算最
短路
径等,因此它对我的旧电脑要求很高。我已经在整个
程序
中加入了调用,以查看所有时间都发生了什么。我认为
MATLAB
实际上是按顺序执行的,或者我只是因为太多的计算而阻塞了它,disp()调用获得了最低的优先级?
浏览 1
提问于2010-04-28
得票数 4
回答已采纳
1
回答
Fortran宽度第一次搜索运行缓慢
、
、
、
背景:I编写了一个Fortran子
程序
,该子
程序
从邻接矩阵计算无加权有向网络的最
短路
径长度矩阵。子
程序
采用宽度优先搜索
算法
。最
短路
径长度矩阵的对角线元素是最短的环路长度。我还在
MATLAB
中实现了这个
算法
。我迁移到Fortran是为了减少运行时间(请注意,我对Fortran并不熟悉)。但是,这个子
程序
在
MATLAB
中的运行速度略快于Fortran实现中的运行速度(在
MATLAB
中为44秒,在相同的1
浏览 2
提问于2015-04-13
得票数 1
回答已采纳
2
回答
A*总是提供最
短路
径吗?
、
、
我正在尝试理解A*,统一成本和贪婪搜索
算法
是如何工作的。我知道探索节点的方式在所有三种
算法
中都会发生变化(贪婪将基于启发式值进行探索,A*基于启发式加距离,均匀基于距离)。我想知道,对于给定的源和目的地,是否所有3种
算法
都应该提供最
短路
径(只需探索不同数量的城市?)或者他们能提供一条不同的路径。我
最
困惑的是实现部分-如果你将节点存储在队列中,那么当你打算探索目标节点时,你将拥有它的最
短路
径,但是如果你有路径队列(这个队列现在是基于启发式+距离排序的),那么你可能不会总是获得最
短路
浏览 4
提问于2016-10-04
得票数 1
1
回答
利用Dijkstra
算法
求邻接矩阵的最
短路
径
、
、
我有一个家庭作业,我要找出两个城市之间
最
便宜的机票,考虑到中途停留。DijkstraAlgorithm(weighted simple digraph, vertex first) 我很难理解的是--尤其是在看整个伪代码的时候--为什么它只接受一个顶点作为参数我需要找到两个顶点之间
最
便宜的机票(最
短路
径)。为什么
算法
只需要一个?
浏览 4
提问于2011-12-05
得票数 2
回答已采纳
1
回答
如何在
matlab
或ucinet中找到有向图中两个节点之间的最强路径?
、
、
A=[.35 .076 .12;.0054 .83 .09; .31 .92 .019]提前致谢
浏览 1
提问于2013-11-04
得票数 1
1
回答
Matlab
图论渐近复杂性
、
、
、
、
我最近对图论很感兴趣,在投资了
MATLAB
的生物信息学工具箱之后,我发现图形最
短路
径函数非常有用。然而,当使用该函数时,运行时间总是非常相似的,无论我将函数设置为广度优先搜索、Dijkstra
算法
还是Bellman
算法
。我尝试了不同数量的节点,从几百个到几十万个,但运行时间仍然几乎相同。现在,在
MATLAB
网站的图速记路径页面上,Dijkstra的
算法
显示了一个时间复杂度,这意味着它将比其他两种
算法
快得多。
浏览 4
提问于2014-04-29
得票数 1
回答已采纳
1
回答
Matlab
有向图最短循环
Matlab
最近对图和网络
算法
的支持允许在一个大的矩阵中获得从任何顶点到任何顶点的所有距离-通过在对象上调用函数。 在其对角线上,这个矩阵是零。那么,如何才能得到从任意顶点到其自身的最
短路
径呢?
浏览 4
提问于2016-11-23
得票数 0
1
回答
Dijkstra
算法
:所有最
短路
径都是非循环的吗?
、
我知道,如果
算法
达到负循环,
算法
就不会终止,如果路径包含一个距离大于0的循环,那么它就不是最
短路
径。 我的
问题
是,如果存在一个循环距离为0的最
短路
径会发生什么,
算法
会将该循环包含在最
短路
径中吗?你会说所有的最
短路
径都是非循环的吗?
浏览 13
提问于2017-06-20
得票数 0
11
回答
最
短路
径
算法
的应用是什么?
、
图中节点之间的最
短路
径可以通过几种
算法
(Dikstra,A-star等)找到。请仅提供一个应用
程序
/答案!解释应用
程序
,以及如何将其转换为最
短路
径
问题
。
浏览 0
提问于2010-12-11
得票数 13
1
回答
Bellman
算法
的中间最优性,是正确的吗?
、
、
Bellman
算法
是著名的求解任意连通图G(V,E)的单源最
短路
径
问题
(SSSPP)的
算法
。该
算法
的基本实现版本,例如:及其,在使用所有边的并行松弛时,根据我的理解,意味着一个有趣的副产品,我称之为“中间最优性属性”(可能对一些应用
程序
(如)非常有用)如下: 经过k次迭代后,在路径中的#边约束下,每个节点都从同一源识别出最
短路
径为<= k。这将保证在简单最
短路
径存在的前提下,对每个目标节点,在最多迭代后产生SSSPP的最
短路
径
浏览 4
提问于2014-09-12
得票数 0
回答已采纳
2
回答
在
Matlab
中存储超大数据结构的方法
、
、
、
对于每一对,我需要找到从起点到目的地的最
短路
径。最
短路
径
算法
将基础道路网络和一个OD对的每个链路的细节(节点纬度和经度、道路链路长度和唯一id)作为输入。我将非常感谢能让自己解决这个
问题
的方法。增加内存似乎没有多大帮助。 谢谢
浏览 0
提问于2014-04-15
得票数 0
3
回答
最
短路
径:贝尔曼-福特与约翰逊
、
我认为这个
问题
对于一个在这个领域有知识的人来说听起来一定很愚蠢,但我想不出来。根据维基百科,Johnson
算法
使用Bellman Ford
算法
将边的权重转换为非负权重,然后使用Dijkstra
算法
查找最
短路
径。但贝尔曼·福特
算法
也是一种寻找最
短路
径的
算法
。为什么我们不使用从贝尔曼·福特
算法
得到的最
短路
径呢?
浏览 0
提问于2011-03-16
得票数 4
回答已采纳
2
回答
dijkstra
算法
,对某些节点的最
短路
径只运行一次(不是两个,不是整个图)。
、
、
因此,dijkstra
算法
是搜索加权(无负)连通图最
短路
径的最佳
算法
。Dijkstra
算法
可用于寻找两点/顶点的最
短路
径。它可以用来寻找所有顶点的最
短路
径。
问题
:我的理解正确吗?它也能用来寻找某些顶点的最
短路
径吗?例如,图有A,B,C,D,E,F,G,H,I,J,K,我们只对A,B;C,K的最
短路
感兴趣,我们可能只需要一次就能找到两条路吗?
浏览 2
提问于2018-03-12
得票数 1
2
回答
算法
像Bellman,只适用于多个起点,单一目的地?
、
、
、
、
像Bellman
算法
和Dijkstra
算法
这样的
算法
存在于寻找从图上的单个起始顶点到每个其他顶点的最
短路
径。然而,在我编写的
程序
中,起始顶点的变化要比目标顶点更频繁。有什么
算法
做相反的--也就是,给定一个目标顶点,从每个起始点找到最
短路
径?
浏览 3
提问于2015-02-27
得票数 5
回答已采纳
3
回答
是Bellman“所有对”还是“来自一个节点”最
短路
径的结果?/是否有一个全对Bellman版本?
、
、
我最近正在学习图形
算法
,在我的大学里,我们被教导说,Bellman的结果是一个从所有节点到所有其他节点的距离表(所有对最
短路
径)。然而,我不明白这个
算法
是如何实现的,我试图通过观看YouTube视频和查找维基百科中的定义来理解它……我无法找到描述该
算法
的资源,其结果将是所有对最
短路
径表,但只能“从一个节点到所有其他节点对Bellman
算法
进行调整以实现所有对最
短路
径表,还是我的大学讲师在这方面完全错了?(他解释了一些提供所有对最<em
浏览 8
提问于2017-07-16
得票数 1
回答已采纳
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多个节点)时,我遇到了一些“内存耗尽”的
问题
。在<em
浏览 3
提问于2014-09-09
得票数 2
回答已采纳
2
回答
用A*
算法
求几条最
短路
径
、
、
、
我正在制作一个路由应用
程序
,它使用A*
算法
来查找路由。我想提供的不只是一条路线,还有几条替代路线。例如,仅比最佳路由稍长一点的路由。 由于A* (和其他许多)只找到一条路线,我如何搜索这些替代路线?我应该使用其他
算法
吗?
浏览 0
提问于2015-02-26
得票数 1
2
回答
Bellman
算法
能处理正周期吗?
、
我目前正在研究Bellman
算法
,出现了一个疑问。据我所知,Bellman
算法
从它的来源创建最
短路
径,如果图中有一个负循环,它返回true,
算法
停止,另一方面,它用最
短路
径返回false。我现在的
问题
是,该
算法
是避免了图中创建最
短路
径的正循环,还是没有考虑到它们(因而落入了它们的陷阱)? 提前感谢!
浏览 4
提问于2022-01-12
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
R语言最大流最小割定理和最短路径算法分析交通网络流量拥堵问题
38年算法+MATLAB程序实战经验传授,这个教授不一般
Matlab辅助集设计-最大不相交子集
数模竞赛中必备的十类算法
关于计算机编程中的算法问题,可能只有程序员的神逻辑可以解决!
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券