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');
登录后复制
运行代码后，将得到一个邻接矩阵图，表示最小生成树的结构。