Matlab graphminspantree

参数

[Tree, pred] = graphminspantree(G,R, ‘PropertyName’, PropertyValue, …)
Tree：给出最后的树的边集答案
pred：答案中每个边对应的权值
G：稀疏矩阵
R：根节点（可以不传）
可加参数：Method----算法 可选：prim（默认），Kruskal

求最小树的所有边集的值

st=full（st）/st为得到的稀疏矩阵，/化为全矩阵
sum（sum(st)）

给出sum函数的官方用法连接：https://ww2.mathworks.cn/help/matlab/ref/sum.html?searchHighlight=sum&s_tid=doc_srchtitle)`

PS：很多和求最短路径的相似，包括画图，所以这里不做太多解释，如果想知道可以参考下之前的文章

Matlab求最短路径