12 / 2 页下一页

查看: 7564|回复: 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 微信

相关帖子

使用道具举报

chengjohn

6 主题	5 听众	466 积分

升级 55.33%

TA的每日心情

	开心 2013-2-15 09:27

签到天数: 111 天

[LV.6]常住居民II

群组: 2011年第一期数学建模

群组: 多机器人仿真

群组: 2012第三期美赛培训

群组: MCM优秀论文解析专题

2^#

发表于 2012-5-16 14:49 |只看该作者 |招呼Ta 关注Ta

用佛洛依德算法

我也说一句

发表

使用道具举报

zjqylcy

7 主题	5 听众	1205 积分

宇宙无敌霹雳大头衔

升级 20.5%

TA的每日心情

	奋斗 2013-5-18 15:14

签到天数: 101 天

[LV.6]常住居民II

自我介绍: 男～～

群组: 杭州联盟

群组: 小草的客厅

群组: C 语言讨论组

群组: 数学建模

群组: 数学趣味、游戏、IQ等

3^#

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

很简单么
算出所有两点间的距离估计是个15*15的上三角矩阵然后找到一个最小的就OK了

我也说一句

发表

使用道具举报

88静☆峰☆禅88

1 主题	3 听众	153 积分

升级 26.5%

TA的每日心情

	无聊 2012-12-19 23:16

签到天数: 40 天

[LV.5]常住居民I

自我介绍: 我是安徽大学的学生，正在研究数学建模与MATLAB软件

群组: 第二届数模基础实训

群组: 学术交流B

4^#

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

好东西很有用

我也说一句

发表

使用道具举报

xidianzxc

3 主题	4 听众	68 积分

升级 66.32%

TA的每日心情

	开心 2012-6-13 12:12

签到天数: 15 天

[LV.4]偶尔看看III

群组: 2011年第一期数学建模

5^#

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

用弗洛伊德算法吧，很好用的

warshall-floyd.txt

7.46 KB, 下载次数: 4, 下载积分: 体力 -2 点

Warshall_floyd.m

862 Bytes, 下载次数: 0, 下载积分: 体力 -2 点

我也说一句

发表

使用道具举报

wssl103050

33 主题	10 听众	1691 积分

升级 69.1%

TA的每日心情

	开心 2014-7-8 08:29

签到天数: 201 天

[LV.7]常住居民III

群组: PLC和单片机

群组: 2012第三期美赛培训

群组: MCM优秀论文解析专题

群组: 沈阳理工应用技术学院

群组: 学术交流B

6^#

发表于 2012-5-17 13:02 |只看该作者 |招呼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

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

我也说一句

发表

使用道具举报

flashfishoo

8 主题	5 听众	85 积分

升级 84.21%

TA的每日心情

	开心 2012-9-7 14:38

签到天数: 16 天

[LV.4]偶尔看看III

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

8^#

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

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

我也说一句

发表

使用道具举报

flashfishoo

8 主题	5 听众	85 积分

升级 84.21%

TA的每日心情

	开心 2012-9-7 14:38

签到天数: 16 天

[LV.4]偶尔看看III

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

9^#

发表于 2012-5-21 21:26 |只看该作者 |招呼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)]);

我也说一句

发表

使用道具举报

12 / 2 页下一页

返回列表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

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

相关帖子

浏览过的版块

新人进步奖

发帖功臣

社区QQ达人

QQ

电话咨询

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|