表示方法
- 邻接矩阵(adjacency matrix)
- 关联矩阵
- 弧表
- 星形
最短路径
Dijkstra
从一点到各个顶点的最短路径
clc,clear
%%输入地图(邻接矩阵)
a=zeros(6);
a(1,2)=50;a(1,4)=40;a(1,5)=25;a(1,6)=10;
a(2,3)=15;a(2,4)=20;a(2,6)=25;
a(3,4)=10;a(3,5)=20;
a(4,5)=10;a(4,6)=25;
a(5,6)=55;
a=a+a';
a(find(a==0))=inf;
%%初始化
%行向量pb 、index1 、index2 、d 分别用来存放
%P 标号信息、标号顶点顺序、标号顶点索引、最短通路的值
pb(1:length(a))=0;pb(1)=1;index1=1;index2=ones(1,length(a));
d(1:length(a))=inf;d(1)=