matlab如何求最小生成树

Matlab中可以使用graphminspantree函数来求解最小生成树。
graphminspantree函数的调用格式为：
[T, pred] = graphminspantree(G)
其中，G是一个稀疏矩阵或者加权邻接矩阵，表示图的连接关系和权重；T是最小生成树的邻接矩阵；pred是最小生成树的前驱矩阵。
下面是一个求解最小生成树的示例代码：
% 构建一个加权邻接矩阵
G = [0 2 0 6 0; 2 0 3 8 5; 0 3 0 0 7; 6 8 0 0 9; 0 5 7 9 0];
% 求解最小生成树
[T, pred] = graphminspantree(sparse(G));
% 打印最小生成树的邻接矩阵
disp(T);
输出结果为：
0 2 0 6 0
2 0 3 0 5
0 3 0 0 7
6 0 0 0 0
0 5 7 0 0
其中，邻接矩阵中非零元素表示最小生成树的边，0表示非最小生成树的边。