求邻接矩阵的最短路径——Metlab

1、导入矩阵

A=[1 1 1; 1 2 1; 3 1 1]

2、转换为邻接矩阵

As=sparse(A)

3、命名节点

point_name=[‘太原市’]

4、作图（线点图）

h=view(biograph(As,point_name))

5、求最短路径

[dist,path,pred]=graphshortestpath(sparse(A),1,2)

dist——只有一条，而非所有的最短路径

path——最短路径的值（步长）

pred——节点顺序

1——节点1

2——节点2


©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容