给出求解多个根结点的最小生成树的克鲁斯卡尔算法的求解过程与Matlab代码

克鲁斯卡尔算法（Kruskal's algorithm）是一种用来求解最小生成树的贪心算法。它的基本思路是从边开始选择，每次选择一条权值最小的边，直到所有的点都在同一个连通块中。以下是克鲁斯卡尔算法的详细步骤：

1. 将所有的边按照权值从小到大排序。

2. 从权值最小的边开始，将它的两个端点所在的连通块合并。如果两个端点已经在同一个连通块中，则舍弃这条边。

3. 重复步骤2，直到所有的点都在同一个连通块中，或者所有的边都被检查完了。

以下是用Matlab实现克鲁斯卡尔算法的代码：

function [MST, total_weight] = Kruskal(G)
% G为无向图的邻接矩阵，MST为最小生成树的邻接矩阵，total_weight为最小生成树的总权值
n = size(G, 1);
E = []; % 存储所有的边
for i = 1:n
    for j = i+1:n
        if G(i, j) > 0
            E = [E; i, j, G(i,j)];
        end
    end
end
E = sortrows(E, 3); % 按照权值从小到大排序
parent = 1:n; % 初始化每个点的父节点为自己
MST = zeros(n);
total_weight = 0;
for i = 1:size(E, 1)
    u = E(i, 1);
    v = E(i, 2);
    w = E(i, 3);
    pu = find(parent, u);
    pv = find(parent, v);
    % 如果u和v不在同一个连通块中，将它们合并
    if pu ~= pv
        MST(u, v) = w;
        MST(v, u) = w;
        parent(pu) = pv;
        total_weight = total_weight + w;
    end
    % 如果所有的点都在同一个连通块中，退出循环
    if sum(parent == 1) == n
        break;
    end
end
end

function p = find(parent, i)
% 查找i所在的连通块的根节点
while parent(i) ~= i
    i = parent(i);
end
p = i;
end

这个代码中使用了一个辅助函数find来查找每个点所在的连通块的根节点。在主函数Kruskal中，首先将所有的边存储到一个数组E中，然后按照权值从小到大排序。接着，从权值最小的边开始依次检查每条边，如果它的两个端点不在同一个连通块中，则将它们合并成一个连通块，并把这条边加入到最小生成树中。最后输出最小生成树的邻接矩阵和总权值