参数
[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：很多和求最短路径的相似，包括画图，所以这里不做太多解释，如果想知道可以参考下之前的文章
版权声明：本文为weixin_45080867原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。