用matlab实现Dijkstra算法（最短路问题）

最新推荐文章于 2023-08-21 17:16:17 发布

daylight714

最新推荐文章于 2023-08-21 17:16:17 发布

阅读量4.2k

点赞数 4

文章标签：图论

本文链接：https://blog.csdn.net/daylight714/article/details/109009876

版权

用matlab实现Dijkstra算法（最短路问题）

首先本文设计了两种输入方式，可直接输入连接节点构成的矩阵，W(i,j)表示从i点到j点的路径权重；也可以输入各节点的子节点及对应权重，采用元胞结构，可以更方便输入。
注意在使用时注释掉另一种输入方式

这是运行结果: 在这里插入图片描述
另外在这里也简单将从初始点到目标点的最短路径输出了一下

在这里插入图片描述

clc;
clear;
%输入节点个数
n=9;
%输入目标终点的下标
m=8;
%到目标终点的反向路径
path=zeros(1,n);
path(1)=m;
%***********************************************************************************************
%直接输入有向图或无向图W
% W=[0 6 3 1 inf inf inf inf inf;inf 0 inf inf 1 inf inf  inf inf;inf 2 0 2 inf inf inf inf inf;
%     inf inf inf 0 inf 10 inf inf inf;inf inf inf 6 0 4 3 6 inf;inf inf inf inf 10 0 2 inf inf;
%     inf inf inf inf inf inf 0 4 inf;inf inf inf inf inf inf inf 0 inf;inf inf inf inf 2 inf inf 3 0];
% W=[0 6 3 1 inf inf inf inf inf;6 0 2 inf 1 inf inf  inf inf;3 2 0 2 inf inf inf inf inf;
%     1 inf 2 0 6 10 inf inf inf;inf 1 inf 6 0 4 3 6 2;inf inf inf 10 4