minimumspanningtree函数matlab

在 MATLAB 中，可以使用 `graphminspantree` 函数来计算给定图的最小生成树。这个函数的语法是：

[T, pred] = graphminspantree(A)

其中，`A` 是图的邻接矩阵，`T` 是返回的最小生成树的邻接矩阵，`pred` 是一个向量，表示从根节点到每个节点的前一个节点的索引。如果没有指定根节点，则默认使用第一个节点。

例如，如果我们有一个如下所示的图的邻接矩阵：

A = [0 1 2 0;
     1 0 0 3;
     2 0 0 4;
     0 3 4 0];

我们可以使用以下代码计算它的最小生成树：

[T, pred] = graphminspantree(A);

这将返回最小生成树的邻接矩阵 `T` 和前一个节点索引的向量 `pred`。