matlab最小生成树函数graphminspantree

1、这里主要是参照matlab的帮助文档来给大家说明。首先我们打开matlab，这里使用了matlab2014B这个版本。

3、找到示例，在命令窗口输入>>W = [.41 .29 .51 .32 .50 .45 .38 .32 .36 .29 .21];W这是生成树“边”的权重。

4、然后在命令窗口输入>>DG = sparse([1 1 2 2 3 4 4 5 5 6 6],[2 6 3 5 4 1 6 3 4 2 5],W);需要注意的是，在matlab中sparse是用来产生稀疏矩阵的一个函数，第一个输入矩阵[1 1 2 2 3 4 4 5 5 6 6]必须是从小到大排列，第二个输入矩阵[2 6 3 5 4 1 6 3 4 2 5]与它对应。

6、接着输入>>UG = tril(DG + DG')在matlab中tril是用来提取矩阵下三角矩阵的函数。

8、最后运用graphminspantree函数，输入：>>[ST,pred] = graphminspantree(UG)&爿讥旌护gt;>view(biograph(ST,[],'ShowArrows','off','ShowWeights','on'))最后得到最小生成树。