matlab求任意点最短路径,【最短路】求两点间最短路径的改进的Dijkstra算法及其matlab实现...

代码来源：《图论算法及其matlab实现》(北京航空航天出版社)

P18

书中提出了基于经典Dijkstra算法改进的两种算法。

其中算法Ⅱ的效率较高。

代码如下：

1 function a=Dijk(a)

2 %a(输入量)表示图的邻接矩阵

3 %a(输出量)表示所求最短路径的距离矩阵

5 %建立邻接矩阵，若不还是对称矩阵，则变为对称矩阵

6 n=length(a);

7 for i=2:n

8 for j=1:(i-1)

9 a(i,j)=a(j,i);

10 end

11 end

13 %The main program

15 %步骤2.1

16 for k=1:(n-1)

17 b=[1:(k-1),(k+1):n];

18 kk=length(b);

19 a_id=k;

20 b1=(k+1):n;

21 kk1=length(b1);

22 %步骤2.2.1

23 while kk>0

24 for j=1:kk1

25 te=a(k,a_id)+a(a_id,b1(j));

26 if te

27 a(k,b1(j))=te;

28 end

29 end

31 miid=1;

34 for j=2:kk

35 if a(k,b(j))

matlab求任意点最短路径,【最短路】求两点间最短路径的改进的Dijkstra算法及其matlab实现...相关推荐

python两点之间最短距离_最短路径（图中两点间最短路径）
packagecom.cn.datastruct;importjava.util.Scanner;//最短路径求解 public classDistMin {static classGraphMatr ...
最短路径 Dijkstra算法的Matlab代码实现
为了搞清楚最短路径的算法过程,自己编写代码实现dijkstra算法寻找路径 % 文件名:dijkstra.m % 时间:2020年9月12日 % 来源:https://blog.csdn.net/li ...
求解两点间最短路径的算法
最短路径算法 1.Dijkstra算法 2.Bellman-Ford算法 3.SPFA算法 4.Floyd算法几种最短路径算法的对比 Dijkstra算法.Bellman-Ford算法和SPFA算法 ...
迪杰斯特拉算法两点间最短路径的选择
百度首页登录注册新闻网页贴吧知道音乐图片视频地图百科文库首页分类艺术科学自然文化地理生活社会人物经济体育历史特色百科历史上的今天数字博物馆史记·2015 城市百 ...
matlab 流星雨,dijkstra算法及其matlab实现
http://blog.sina.com.cn/lyqmath 简介 dijkstra算法(迪杰斯特拉算法)是一种经典的优化算法.以其应用的广泛性与简便性,值得我们去研究. Dijkstra算法是典型 ...
Dijkstra算法之matlab实现
首先感谢一位博主"乐观的阿锡"分享了K最短路径算法: 参考: MATLAB-K最短路径算法(KSP,K-shortest pathes) 在学习上述K最短路径算法时,需要调用Dij ...
二叉树任意两点间最短路径（利用栈-找公共祖先，不需要建立二叉树）
代码: #include<bits/stdc++.h> using namespace std;int main() {int T;cin>>T;while(T--){int ...
非线性非高斯模型的改进粒子滤波算法（Matlab代码实现）
基于标准反向传播算法的改进BP神经网络算法（Matlab代码实现）

matlab求任意点最短路径,【最短路】求两点间最短路径的改进的Dijkstra算法及其matlab实现...

matlab求任意点最短路径,【最短路】求两点间最短路径的改进的Dijkstra算法及其matlab实现...相关推荐

最新文章

热门文章