登录
首页 » Matlab » 用matlab实现寻找最短路

用matlab实现寻找最短路

于 2023-01-21 发布 文件大小:28.65 kB
0 139
下载积分: 2 下载次数: 2

代码说明:

最短路问题算法的基本思想及其基本步骤在求解网络图上节点间最短路径的方法中,目前国内外一致公认的比较好的算法有Dijkstra和Floyd算法。这两种算法,网络被抽象为一个图论中定义的有向图或无向图,并利用图的节点邻接矩阵记录点的关联信息。在进行图的遍历搜索最短路径时,以该矩阵为基础不断进行目标值的最小性判别,知道获得最后的优化路径。下面用Floyd算法进行计算

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

发表评论

0 个回复

  • wutu
    恢复清晰图像的一种方法,达到了比较好的效果。(A way to restore a clear image, reached a relatively good results.)
    2011-07-24 00:40:17下载
    积分:1
  • KalmanFilterProgram
    卡尔曼滤波程序,卡尔曼滤波在动目标跟踪时的应用,(kalman filtering, target tracking)
    2014-09-21 23:48:24下载
    积分:1
  • RFC_1622_CRC16_m
    RFC1662 CRC-16 table generation and CRC checking. Implemented in embedded matlab with script to test and enable c/c++ code generation. Useful fo check against VHDL/Verilog and other embedded systems to help generate test vectors.
    2009-09-18 18:44:44下载
    积分:1
  • DSB-SC
    Double side band suppressed carrier modulation (DSB-SC)
    2010-07-27 16:12:40下载
    积分:1
  • MATLAB
    说明:  可以教你快速入门的MATLAB教程,个人觉得很好,值得学习一下(not bad)
    2010-04-15 08:30:04下载
    积分:1
  • sd22
    说明:  粗粒度并行遗传算法,用于流域梯级水电站群的优化调度。(Coarse-grained parallel genetic algorithm for the watershed of Cascade Hydropower Stations optimization.)
    2008-11-22 12:25:27下载
    积分:1
  • feature
    应用MATLAB编写的关于lbp与hog特征的提取代码,可直接应用(Applications written in MATLAB and hog on lbp feature extraction code, can be applied directly)
    2014-08-21 10:11:49下载
    积分:1
  • bayer
    此程序用bayer抖动来完成可视密码加密算法,主要是用来图像二值化(This program with bayer jitter to complete visual password encryption algorithms, mainly used for image binarization)
    2014-05-17 10:31:37下载
    积分:1
  • 1
    计算矩阵各点之间的距离,并选取合适的点,适用于大型矩阵的计算(Calculate the distance between the points of the matrix)
    2020-06-19 19:20:02下载
    积分:1
  • myeuler_vs_ode45
    比较欧拉公式与matlab的ode方法解微分方程的不同(Comparison of the Euler formula for the ode with matlab different method to solve differential equations)
    2009-05-11 21:18:41下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载