如何用matlab最小二叉树

```matlab

function mst = kruskal(graph)

% graph: 边列表，每行包含三个元素 [起点 终点 权重]

% 初始化并排序边

edges = graph;

sortrows(edges, 3);

% 初始化并构建并查集

n = max(edges(:,1));

sets = zeros(n, 1);

for i = 1:n

sets(i) = i;

end

mst = [];

for i = 1:size(edges, 1)

u = edges(i, 1);

v = edges(i, 2);

w = edges(i, 3);

% 查找并查集的根

rootu = findroot(sets, u);

rootv = findroot(sets, v);

% 如果当前边不会形成环，则添加到MST中

if rootu ~= rootv

mst = [mst; edges(i, :)];

sets(rootu) = rootv; % 合并集合

end

end

end

function root = findroot(sets, x)

% 查找元素x在并查集中的根

while sets(x) ~= x

x = sets(x);

end

root = x;

end

```

使用上述函数的示例：

```matlab

% 定义图的边列表

edges = [

1 2 4;

1 3 2;

2 3 3;

3 4 5;

4 5 3

];

% 调用kruskal函数

mst = kruskal(edges);

disp(mst);

```

注意：上述代码假设输入的边列表已经是按照权重排序的。如果边列表未排序，你需要在调用`kruskal`函数之前对`edges`进行排序。