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
求邻接矩阵的最短路径——Metlab
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 一、句柄的相关概念的理解 句柄的相关概念参照我的另一篇文章：Matlab 句柄相关概念总结[https://www...
- 图的定义 一个图（graph）G = (V,E) 由 顶点(vertex) 集 V 和 边(edge) 集 E 组...
