12 / 2 页下一页

查看: 7419|回复: 10

如何求一群点中最短两点间距离？

[复制链接]

字体大小: 正常放大

flashfishoo

8 主题	5 听众	85 积分

升级 84.21%

TA的每日心情

	开心 2012-9-7 14:38

签到天数: 16 天

[LV.4]偶尔看看III

自我介绍: 爱数学，哈哈！

电梯直达

1^#

发表于 2012-5-15 21:26 |只看该作者 |正序浏览

|招呼Ta 关注Ta

帮帮忙啊，就在这些点中求最短两点间距离？（最短的距离）

zan

如何

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

相关帖子

使用道具举报

梦天涯M

0 主题	5 听众	86 积分

升级 85.26%

TA的每日心情

	郁闷 2012-8-28 20:11

签到天数: 14 天

[LV.3]偶尔看看II

自我介绍: 学生

群组: 数学建模培训课堂1

11^#

发表于 2012-7-26 17:04 |只看该作者 |招呼Ta 关注Ta

笑脸是：和（连写的结果。

我也说一句

发表

使用道具举报

梦天涯M

0 主题	5 听众	86 积分

升级 85.26%

TA的每日心情

	郁闷 2012-8-28 20:11

签到天数: 14 天

[LV.3]偶尔看看II

自我介绍: 学生

群组: 数学建模培训课堂1

10^#

发表于 2012-7-26 17:02 |只看该作者 |招呼Ta 关注Ta

data=xlsread('E:\point');
n=size(data);
mindistance=(data(1,1)-data(2,1))^2+(data(1,2)-data(2,2))^2;
first=1;
second=2;
for i=1

n(1,1)-1)
for j=(i+1):n(1,1)
      distance=(data(i,1)-data(j,1))^2+(data(i,2)-data(j,2))^2;
      if (distance<mindistance)
         mindistance=distance;
         first=i;
         second=j;
      end
end
end
disp(['最短距离为',num2str(sqrt(mindistance)),'    第一个点所在行',num2str(first),'    第二个点所在行',num2str(second)]);

我也说一句

发表

使用道具举报

flashfishoo

8 主题	5 听众	85 积分

升级 84.21%

TA的每日心情

	开心 2012-9-7 14:38

签到天数: 16 天

[LV.4]偶尔看看III

自我介绍: 爱数学，哈哈！

9^#

发表于 2012-5-21 21:26 |只看该作者 |招呼Ta 关注Ta

谢了哈！谢了哈！谢了哈！

我也说一句

发表

使用道具举报

flashfishoo

8 主题	5 听众	85 积分

升级 84.21%

TA的每日心情

	开心 2012-9-7 14:38

签到天数: 16 天

[LV.4]偶尔看看III

自我介绍: 爱数学，哈哈！

8^#

发表于 2012-5-20 23:00 |只看该作者 |招呼Ta 关注Ta

以后多多分享以后多多分享

我也说一句

发表

使用道具举报

Wait-wait!

3 主题	4 听众	163 积分

升级 31.5%

TA的每日心情

	衰 2013-2-2 16:28

签到天数: 25 天

[LV.4]偶尔看看III

群组: 学术交流A

群组: 数学建模培训课堂1

群组: 第四届cumcm国赛实训

7^#

发表于 2012-5-20 19:13 |只看该作者 |招呼Ta 关注Ta

图论算法
FLOYED算法

设A为一个权矩阵 A=(Aij)nxn, dij表示vivj长度 rij 表示 vi到vj点钟的最短路中的一个点的编号
步骤

一：赋初值。 dij=aij, rij=j k=1
二：若 dik+dkj <dij 则 dj=dik+dkj, rij=k
三：若 k=n 则终止否则领k=n+1

说白了就是，把所有点的距离计算一下一个一个比较