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

用matlab实现寻找最短路

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

代码说明:

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

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

发表评论

0 个回复

  • pipei
    匹配算法,很好的程序,初学者好好学习研究(Matching algorithm, a very good program, beginners learn study)
    2010-09-20 10:48:36下载
    积分:1
  • BEAM2
    calculation of deflection in a clamp clamp beam
    2009-05-01 23:02:58下载
    积分:1
  • Matlab_nnet
    基于Matlab的神经网络工具箱应用使用情况简介(Based on Matlab neural network toolbox of the application of the use of brief)
    2009-05-11 15:55:50下载
    积分:1
  • work
    说明:  模糊控制matlab,倒立摆,应该会有用(Fuzzy control matlab, inverted pendulum, should be used)
    2008-10-19 10:56:19下载
    积分:1
  • PV
    封装好的模块是PV(光伏电池),本例利用斜坡信号作为电压端输入,仿真出光伏电池的外特性。(The packaged module PV (photovoltaic cells), in this case the use of the ramp signal as the input voltage terminal, simulation of the external characteristics of the photovoltaic cells.)
    2013-04-19 16:38:14下载
    积分:1
  • 粒子群智能算法做地震波阻抗反演寻优 PSO
    粒子群智能算法做地震波阻抗反演寻优,可选子波为零相位子波和最小相位子波,需要输入的参数有反射系数和对应的地层深度(PSO Inversion)
    2016-05-10 16:20:25下载
    积分:1
  • 课设的数字图像相关算法测试例程
    MIMO OFDM matlab仿真,LDPC码的完整的编译码,部分实现了追踪测速迭代松弛算法,阵列信号处理的高分辨率估计,含噪脉冲信号进行相关检测,包括广义互相关函数GCC时延估计。
    2022-12-20 11:50:04下载
    积分:1
  • Arithmetic
    matlab程序,包括kruskal算法和kijkstra算法的程序 ()
    2007-09-04 09:25:18下载
    积分:1
  • SOGFS_aaai16
    Structured Optimal Graph Feature Selection 对图像样本进行特征选择,使用自学习算法,然后得出相似度矩阵S(% Input % X: dim*num data matrix % gamma: coefficient of L21 % d: projection dim of W(dim*d) % c: number of clusters % k: nearest neighobrs %Output %id: sorted features by ||w_i||_2)
    2018-04-28 18:44:57下载
    积分:1
  • TLD
    实现目标跟踪的算法,是目前比较先进具有代表性的算法的代码(target track algorithm )
    2016-05-11 20:31:38下载
    积分:1
  • 696518资源总数
  • 106235会员总数
  • 12今日下载