克鲁斯卡尔matlab

克鲁斯卡尔算法是一种用于解决最小生成树问题的算法。在MATLAB中，可以使用以下代码实现克鲁斯卡尔算法：

function [T, totalCost] = kruskal(adjMatrix)
% adjMatrix为邻接矩阵，表示图的连接情况
[n, ~] = size(adjMatrix);
% 初始化最小生成树T和总权重totalCost
T = zeros(n);
totalCost = 0;
% 将所有边按照权重从小到大排序
edges = sortrows([(1:n^2)' adjMatrix(:)]);
% 初始化连通分量
comp = (1:n)';
for i = 1:n^2
    % 获取当前边的两个端点
    u = edges(i, 1);
    v = mod(edges(i, 1)-1, n) + 1;
    % 判断u和v是否在同一连通分量中
    if comp(u) ~= comp(v)
        % 如果不在同一连通分量中，将它们加入同一连通分量
        T(u, v) = edges(i, 2);
        T(v, u) = edges(i, 2);
        totalCost = totalCost + edges(i, 2);
        comp(comp == comp(u)) = comp(v);
    end
end

在调用该函数时，输入邻接矩阵即可得到最小生成树T和总权重totalCost。