matlab中prim算法找出导入坐标点的最小生成树，并绘制最小生成树的邻接矩阵

以下是使用MATLAB实现Prim算法找出导入坐标点的最小生成树及绘制邻接矩阵的示例代码：

% 导入坐标点，这里使用随机生成的10个点
n = 10;
x = rand(n,1); % x坐标
y = rand(n,1); % y坐标

% 计算点之间的距离，得到邻接矩阵
dist = zeros(n);
for i = 1:n
    for j = i+1:n
        dist(i,j) = sqrt((x(i)-x(j))^2 + (y(i)-y(j))^2);
        dist(j,i) = dist(i,j); % 对称矩阵
    end
end

% Prim算法找出最小生成树
MST = zeros(n); % 最小生成树邻接矩阵
visited = false(1,n); % 标记是否已访问
visited(1) = true; % 从第一个点开始遍历
while sum(visited) < n % 直到所有点都被遍历完
    % 找到距离已访问点最近的未访问点
    min_dist = inf;
    for i = find(visited) % 已访问点
        for j = find(~visited) % 未访问点
            if dist(i,j) < min_dist
                min_dist = dist(i,j);
                u = i;
                v = j;
            end
        end
    end
    % 将该边加入最小生成树
    MST(u,v) = min_dist;
    MST(v,u) = min_dist;
    visited(v) = true;
end

% 绘制邻接矩阵图
figure;
imagesc(MST);
colormap(gray);
title('Minimum Spanning Tree');
xlabel('Vertex');
ylabel('Vertex');

运行代码后，将得到一个邻接矩阵图，表示最小生成树的结构。