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表示非最小生成樹的邊。
