在图论中，最小生成树也叫最小支撑树，它的应用很广，比如求一些最优化问题，另外在一些数学建模比赛中也经常出现，因此，小编觉得有必要和大家分享一下它的画法，这样看起来可以更加的直观。在matlab中有个函数是graphminspantree，可以通过这个函数直接画出最小生成树。工具/原料more电脑matlab 2014b方法/步骤1/8分步阅读

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

2/8

在命令窗口输入helpgraphminspantree

打开graphminspantree的帮助文档。

3/8

找到示例，在命令窗口输入W = ;

W这是生成树“边”的权重。

4/8

然后在命令窗口输入DG = sparse(,,W);

需要注意的是，在matlab中sparse是用来产生稀疏矩阵的一个函数，第一个输入矩阵必须是从小到大排列，第二个输入矩阵与它对应。

5/8

这里有个关键的地方需要特别注意，大多数人都是卡在这里，百思不得其解。简单的说就是第一个输入矩阵的最大数和第二个输入矩阵的最大数必须要相等（在这里是6）。

6/8

接着输入UG = tril(DG + DG)

在matlab中tril是用来提取矩阵下三角矩阵的函数。

7/8

输入view(biograph(UG,,ShowArrows,off,ShowWeights,on))

在matlab中view是用来设置视点的函数。

8/8

最后运用graphminspantree函数，输入：

= graphminspantree(UG)

view(biograph(ST,,ShowArrows,off,ShowWeights,on))

最后得到最小生成树。

注意事项

有的朋友的matlab用不了graphminspantree函数，这个可能是没有把matlab的图论工具箱安装完整造成的。

有时候怎么都构造不出DG矩阵，可能是第一第二输入矩阵的最大数没有一致，如果不一致不了，我们可以使最大数对应那条边重复，比如和，这个时候我们不妨使3-2这条边重复，即和