weixin_61516265的博客

原创 图的最短距离

目录 一、距离值数据的输入 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(...