登录
首页 » Others » K最短路问题MATLAB实现

K最短路问题MATLAB实现

于 2020-12-11 发布
0 295
下载积分: 1 下载次数: 2

代码说明:

对于K最短路问题,首先找出两点之间的所有路径,然后利用K最短路算法,将最短路、次短路、第三最短路等计算出来,存入数组中。该matlab程序具有很好的通用性,希望对大家有用。说明:findpath.m文件可计算出任意两点的所有路径,dijstra.m可算出两点间的最短路,main.m为K最短路算法,文件夹中附有一张计算结果图!

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • EditPlus3工具
    editplus中文版是一款功能强大的文字处理软件。EditPlus汉化版可以充分的替换记事本,EditPlus也提供网页作家及程序设计师许多强悍的功能。支持 HTML、CSS、PHP、ASP、Perl、C/C++、Java、JavaScript、VBScript 等多种语法的着色显示。程序内嵌网页浏览器,其它功能还包含 FTP 功能、HTML 编辑、URL 突显、自动完成、剪贴文本、行列选择、强大的搜索与替换、多重撤销/重做、拼写检查、自定义快捷键,等等。
    2021-05-06下载
    积分:1
  • VHDL语言实现的数字密码锁源代码(Quartus 7.2调试通过)
    源代码均已调试通过,并说明编程环境用VHDL实现的三位密码锁,可实现设置、上锁、解锁、输入三次错误即报警等基本功能,内含仿真文件。
    2020-06-27下载
    积分:1
  • a*启发式搜索算法的matlab仿真
    a*启发式搜索算法的matlab仿真程序
    2020-12-05下载
    积分:1
  • CA6140车床拔叉831002三维图.sldprt
    【实例简介】CA6140车床拔叉831002三维图,Solidworks图
    2021-11-25 00:38:30下载
    积分:1
  • 多重分形谱计算序matlab
    多重分形谱计算程序matlab,可用于股市分析等。有问题希望大家及时反馈给我。
    2020-12-06下载
    积分:1
  • CATIA V5基础教.pdf
    清华大学版本,学习catia基础教程清华大学版本,学习catia基础教程
    2020-12-07下载
    积分:1
  • VBA:Excel员工管理系统
    本示例主要实现利用Excel操作Access数据库功能,包含以下功能:一、向数据库中新添数据;二、修改数据库中数据;三、删除数据库中数据;四、高级查询数据库中数据;(包含精确、模糊查询,可选择显示字段)五、批量操作数据库;六、采用在Excel表的导航栏中增加管理菜单的方式来实现操作功能;使用方法:1、Info.xls文件与Info.mdb文件在同一文件夹下;2、打开Info.xls文件后选择“启用宏”,如果没有该提示,请查看Excel->工具->宏->安全性  里的设置;3、正确启用宏之后,在Excel表的顶部菜单上会增加一个“信息管理菜单”的新菜单,具体操作在该菜单中实现; 本示例由黄云原创,仅供大家学习研究使用,在编写VBA时黄云尽量采用注释的方法来描述各部分作用,以期大家能够看懂。转载请保留宏中的注释信息。
    2019-10-13下载
    积分:1
  • NET脱壳工具 DLL、exe文件
    NET脱壳工具 DLL、exe文件,net语言万能脱壳工具,大多数混淆代码都可以脱出1
    2020-12-05下载
    积分:1
  • 转子系统固有频率的传递矩阵计算方法及其MATLAB实现
    文章介绍了计算多自由度转子系统固有频率的传递矩阵法,以及用于实现该算法的Prohl法和Riccati 法的推导过程。利用Matlab 强大的绘图计算功能和改进的Riccati 传递矩阵法所具有的良好的数值稳定性,避免了传统的Prohl 传递矩阵法在计算过程中的丢根现象,提高了整个转子系统分析运算的精度。并用Matlab 对各算法的数值稳定性进行了分析。190其中112,21,2对应于(3)式的矩阵各项。将式(6)展开,得:}+1=11M}+12引入如下的 Riccal变换式中[]就是ca传递矩阵,它是一个2×2阶的待定矩阵,把式(8)代人式(7)式中得这就是 Riccait递推公式。由起始截面的边界条件(门1=0,(e小)≠0固有初始条件[S]=[0]。代人式(9)就可依次递推[S,[,.S对末端截面N+1有:由边界条件{门}x1-{0},{e≠0故得(10)式有解的条件是:+和PωM/法一样,在感兴趣的范围内按一定的步长选定试算频率计算出剩余量S-值,就可以画出剩余量随a变化的曲线,曲线与横坐标交点所对应的转速就是转子的各界临界转速。在PmM的传递矩阵法中,是用r阶的矩阵递推来求剩余量△(o2)。在Bceb的传递矩阵法中是用r/2阶的矩阵国递推来求剩余量S×+1,由于与的递推式中含有逆矩阵,使得剩余量曲线经常会出现异号无穷型奇点。因而在常见的转子动力系统中,剩余量曲线的根和奇点的位置十分接近。在实际转子系统中,临界转速值与奇点值间的间隔可能少于10/m,因此这种方法的丢根现象不可避免。参考PnoM方法中剩余量△(a2)无奇点的事实,可以对 riccati方法中的剩余量加以改造。由式(10)得+1n{%+12]1{}依次类推{}[]+∏[2+21{12在满足相同边界条件时应有△1=[]L21320064事实上(12)式就是(5)式,只是在数值计算中,它们是按不同的方法递推而得到的。因此在数值上它们的精度也不同。当PmM法出现数值不稳定时,(13)式所示的剩余量仍然保持相当的精度。由于剩余量(o2)随0变化的曲线不存在奇点,因此以作剩余量的曲线也不存在奇点。由于(12)式中un+ux]在进行S的递推过程中都已求得,所以在计算时也不会增加太多的工作量,但却可以克服丟根的缺点。事实上(13)式是把(11)式的异号无穷型奇点变为同号无穷型奇点,这样只有当跨过一个真正的根时才变号。枚除了两个临界转速值非常接近的情况,即当两临界转速的差小于所选步长时,一般不会发生漏根。三利用MmMh编制PmM/法、Bicn法及改进的kKRiccati法的程序对各算法结果进行分析。运用算例:如图转子系统简化模型,其数据如下1转子系统简化模型2.94t=588t(=236)1.3m(=1,2,,6)29592×10(kN·m)(i=1,2,)6)支承简化为如图模型相应参数为1.9600×106kN.m-1;2.7048×10kN·m=3.5771(=1,2)编制Maab程序运行待如下表所示的各阶频率。从表1可以看出在 Protel法的计算结果中,小于1058239rad/s固有频率共计算出了7个, Ricca算法计算出了13个固有频率,而改进了的ieai算法在消除奇点干扰后可以计算出17个固有频率。从而明显的看出改进的Racm法可以很好的避免计算过程中的丢根,在数值上具有很好的稳定性。计算细果慧裝protel算法(rads)Riccati算法(rads)改进的 Riccati算法(rad/s190.812100.815208249197.895197.895445924208.245208.24522.9655646.410445.9256832.610458.175458.1751058.239539925539925580.l659646.415574.265759.225580.165832.615646.415987.0057150451058.23583261516987.0051058.235利用a的绘图功能我们可以直观的从图中分析岀各算法的漏根现黎如图2、图3、图4所示:1912P法计算恩有单率输出固像1eg法计算回有率出四像t”改进计算有率始步入从图2、图3、图4可以看出在530到580的频率区间上,前两条曲线与0轴只有一个交点即所求固有频率为539925a/s的点,第三条曲线在相同的区间上与0轴的交点为三个,显然改进的 mccall方法找回了漏掉的根550.225ad/s和574265rad/s。利用 Matlab程序绘图我们还可以绘出改进的 Riccati方法把异号无穷型奇点转化成了同号的无穷型奇点的情况,如图5、图6所示。从图中区间987ras到1090rad/s的曲线可以明显的看出图5曲线以0轴为对称轴倒置后即得到图6在此区间的曲线线形,从而改进了 Riccati算法,在曲线中,只有在跨过个真正的根时剩余量才变号。所以除了两个临界转速之差小于所选步长的情况除外,一般改进后的riccati算法不会发生丢根c算利0改进的热计算有明p1m0p三41000100在计算多自由度转子系统固有频率的传递矩阵法中,我们可以利用 Matlab编程实现Ph/法、 riccati法以及改进的Riea法对于系统固有频率的计算,利用Maab的绘图功能对各算法的结果进行直观的分析,从而明显的看出各算法的漏根情况。本文对于计算复杂的多自由度系统固有频率具有参考意义,也可用于复杂系统低阶固有频率的粗算。同时 Matlab的矩阵运算功能在传递矩阵法中也得到了充分的利用(Electromechanical Engineering Dept, Sichuan University of Science Engineering, Zigong 643000, China)This article introduced the transfer matrix method about the natural frequency calculation of themuulti- degrees freedom rotor system, as well as inferential reasoning process about Prohl law and thericcatilayUSing formidable cartography and computation function of the Matlab as well as the good value stability aboutimproved riccati law it avoided the losing of the natural frequency and enhanced the precision ofentire rotorsystem further analyze. The value stability of various algorithms areanalyzed with Matlab in the paper toorotor system; natural frequency; transfer matrix method; Matlab
    2020-12-04下载
    积分:1
  • 网页swf视频播放器,可全屏,可暂停,能拖动
    WEB视频播放器可播放.flv、.swf、.mp4文件,亲测可用。也是在网上淘了很久,最后发现的“flvplayer.swf”,压缩包中的DEMO2.HTML的调用方式,成功在wordpress中实现,在线播放swf视频,并能完全控制(全屏、暂停、拖动)。
    2020-06-25下载
    积分:1
  • 696516资源总数
  • 106562会员总数
  • 4今日下载