Labfans是一个针对大学生、工程师和科研工作者的技术社区。 论坛首页 | 联系我们(Contact Us)
MATLAB爱好者论坛-LabFans.com
返回   MATLAB爱好者论坛-LabFans.com > 工程数学软件 > MATLAB论坛
MATLAB论坛 一切MATLAB相关问题在此讨论。
回复
 
主题工具 显示模式
旧 2012-06-09, 21:46   #1
wcr12345
初级会员
 
注册日期: 2012-06-09
年龄: 35
帖子: 1
声望力: 0
wcr12345 正向着好的方向发展
默认 关于最小生成树的问题

我现在要随机在两个园内生成5个点,然后对他们连线,
求出任意两点的距离,
并把最后的结果存放在5*5的矩阵中,
我现在完成的程序是:
n=5;
t=rand(1,n).*2*pi;
x=10*cos(t);y=10*sin(t);
plot(x,y,'.');
for i=1n-1)
for j=(i+1):n
line([x(i),x(j)],[y(i),y(j)])
end
end
l=50+10*cos(t);m=50+10*sin(t);
for i=1n-1)
for j=(i+1):n
line([l(i),l(j)],[m(i),m(j)])
end
end
for i=1n-1)
for j=(i+1):n
line([l(i),x(i)],[m(i),y(i)])
line([l(j),x(j)],[m(j),y(j)])
line([l(i),x(j)],[m(i),y(j)])
end
end
%从所有的数据中任意选取两个点
ii=nchoosek(1:length(x),2);
X=x(ii);
Y=y(ii);
%计算任意两点之间的距离。
cc=sqrt(((Y(:,2)-Y(:,1)).^2) + (X(:,2)-X(:,1)).^2);
disp(cc);
但是我只是算出来一部分距离,求达人帮忙,劝所有点之间的距离,并把它放在矩阵中,还应用PRIM算法或者kruskal算法!谢谢了!
wcr12345 当前离线   回复时引用此帖
旧 2012-07-05, 17:47   #2
andyxu
初级会员
 
注册日期: 2012-07-05
帖子: 1
声望力: 0
andyxu 正向着好的方向发展
默认 回复: 关于最小生成树的问题

我有一个matlab程序关于最小生成树的,要的话 我邮箱:[email protected]
andyxu 当前离线   回复时引用此帖
回复


发帖规则
不可以发表新主题
不可以发表回复
不可以上传附件
不可以编辑自己的帖子

启用 BB 代码
论坛启用 表情符号
论坛启用 [IMG] 代码
论坛禁用 HTML 代码



所有时间均为北京时间。现在的时间是 16:21


Powered by vBulletin
版权所有 ©2000 - 2025,Jelsoft Enterprises Ltd.