目录
一、距离值数据的输入
1.1zeros、w权重
1.2稀疏矩阵
二、图的构建
2.1有向图
2.2无向图
三、最短路径
3.1有向图
3.2无向图
四、总结
一、距离值数据的输入
1.1zeros、w权重
%w(起点,终点)=权重值
w=zeros(4);
w(1,2)=2;w(1,3)=3;w(1,4)=8;
w(2,3)=6;w(2,4)=6;
G=sparse(w)
结果如下:
目录
%w(起点,终点)=权重值
w=zeros(4);
w(1,2)=2;w(1,3)=3;w(1,4)=8;
w(2,3)=6;w(2,4)=6;
G=sparse(w)
结果如下: