用matlab进行prim算法

以下是使用 MATLAB 实现 Prim 算法的示例代码：

function [cost, MST] = prim(adjMatrix)
% adjMatrix 是邻接矩阵表示的图
n = size(adjMatrix, 1); % 图中节点数
MST = zeros(n-1, 2); % 最小生成树的边
cost = 0; % 最小生成树的权值
visited = zeros(n, 1); % 标记节点是否已经在 MST 中

% 从节点 1 开始构建最小生成树
visited(1) = 1;
for i = 1:n-1
    minCost = Inf;
    from = 0;
    to = 0;
    % 在已经访问的节点中找到到达未访问节点的最小权重边
    for j = 1:n
        if visited(j) == 1 % 已经在 MST 中
            for k = 1:n
                if visited(k) == 0 && adjMatrix(j, k) < minCost
                    minCost = adjMatrix(j, k);
                    from = j;
                    to = k;
                end
            end
        end
    end

    % 将找到的边加入MST中
    visited(to) = 1;
    MST(i, :) = [from, to];
    cost = cost + minCost;
end
end

这段代码实现了 Prim 算法的主要逻辑。将邻接矩阵作为输入参数传入函数中，函数会返回最小生成树的边集合 MST 和权值 cost。