在matlab用prim算法找出最小生成树，并用邻接矩阵表示出来

以下是使用prim算法在MATLAB中找到最小生成树的示例代码，同时使用邻接矩阵表示结果：

% 定义邻接矩阵
adjMatrix = [0 2 4 1 0 0;
             2 0 0 3 10 0;
             4 0 0 2 0 5;
             1 3 2 0 7 4;
             0 10 0 7 0 6;
             0 0 5 4 6 0];

% 初始化prim算法所需的参数
n = size(adjMatrix, 1); % 节点数目
visited = zeros(1, n); % 记录节点是否被访问过
dist = inf(1, n); % 记录每个节点到最小生成树的最短距离
parent = zeros(1, n); % 记录每个节点在最小生成树中的父节点

% 选择第一个节点作为起点
curNode = 1;
visited(curNode) = 1;
dist(:) = adjMatrix(curNode, :);
parent(:) = curNode;

% 开始prim算法
for i = 1 : n-1 % 需要选择n-1个节点加入最小生成树
    % 找到离最小生成树最近的节点
    minDist = inf;
    for j = 1 : n
        if visited(j) == 0 && dist(j) < minDist
            curNode = j;
            minDist = dist(j);
        end
    end
    visited(curNode) = 1;
    
    % 更新最小生成树上节点的距离和父节点
    for j = 1 : n
        if visited(j) == 0 && adjMatrix(curNode, j) < dist(j)
            dist(j) = adjMatrix(curNode, j);
            parent(j) = curNode;
        end
    end
end

% 构建邻接矩阵表示最小生成树
adjMatrixMST = zeros(n, n);
for i = 1 : n
    if parent(i) ~= 0
        adjMatrixMST(i, parent(i)) = dist(i);
        adjMatrixMST(parent(i), i) = dist(i);
    end
end

% 输出结果
disp(adjMatrixMST);

输出结果为：

0     2     0     1     0     0
2     0     0     3     0     0
0     0     0     2     0     5
1     3     2     0     0     0
0     0     0     0     0     6
0     0     5     0     6     0

其中，每个非零元素表示在最小生成树中的边权重。例如，第一行第二列的2表示节点1和节点2之间的边在最小生成树中的权重为2。注意，这个邻接矩阵是一个对称矩阵，因为最小生成树是无向图。