快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
12下一页
返回列表 发新帖
查看: 7647|回复: 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
    散点.png " I, ^  M9 V( R6 A$ b" K2 @
    帮帮忙啊，就在这些点中求最短两点间距离？（最短的距离）
    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
    很简单么 + P8 f# \+ U- s; F
      算出所有两点间的距离 估计是个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

    社区QQ达人

    群组: 学术交流A

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

    群组: 第四届cumcm国赛实训
    7#
    发表于 2012-5-20 19:13 |只看该作者 |招呼Ta 关注Ta
    图论算法
    ( O! ~* x' U: w' H2 w/ b) x: bFLOYED算法$ _$ l$ {2 j/ A$ ?

    0 b! p" U( h( t4 A6 C9 K设A为一个权矩阵 A=(Aij)nxn, dij表示vivj长度 rij 表示 vi到vj点钟的最短路中的一个点的编号
    1 C# g  n# I7 v1 ^# i  {. S7 S步骤  }# f! I4 [: L% Q6 S3 E& T4 m

    4 H* N4 h! P' x( E( i一：赋初值。 dij=aij, rij=j k=1
    5 t+ l: M, Y4 I) I6 s1 @8 s5 T) c二： 若 dik+dkj <dij 则 dj=dik+dkj, rij=k+ E- c9 M& V2 L4 i( X: _" r0 @
    三：若 k=n 则终止 否则领k=n+1; X, s1 h" i/ Q3 `/ I( U+ U# k

    3 J/ J* a4 f' _3 z4 I) P, v+ c说白了就是，把所有点的距离计算一下 一个一个比较
    回复

    使用道具 举报

    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');
    . z3 z- Z& \8 C: q5 Yn=size(data);
    . q! k3 K' i, p$ i7 D, r; }6 ^4 Pmindistance=(data(1,1)-data(2,1))^2+(data(1,2)-data(2,2))^2;
    0 W* p( g' Z$ R$ jfirst=1;1 u' U' S- S: N8 H$ ^* X9 U7 i
    second=2;3 ^, }3 W5 q6 ~, [2 \7 k! o
    for i=1n(1,1)-1)
    ( R1 ?8 ~+ G5 |/ T) K3 m4 Z    for j=(i+1):n(1,1)8 `2 \# L4 ~& [1 c! X
            distance=(data(i,1)-data(j,1))^2+(data(i,2)-data(j,2))^2;
    1 L( p. j; @0 J/ e' r9 i        if (distance<mindistance)7 n) F2 |6 ]1 I: y" U  t8 k
                mindistance=distance;: }1 M( u7 z+ ^1 t7 `: @3 |
                first=i;
    % `* f  L( Z: [* w/ q; n            second=j;# \$ j6 l, }) p! n7 j7 ]# Y! v4 N3 s
            end
    , o' Q" d- ^- {9 _. i    end2 R  o! A9 W: }: k% G
    end
    7 \* W, [7 z8 P( hdisp(['最短距离为',num2str(sqrt(mindistance)),'     第一个点所在行',num2str(first),'     第二个点所在行',num2str(second)]);0 W; H8 n' X" K, v: d" x
                
    7 t0 t* V6 h( p4 o        ; M/ [7 s6 a# a( E# S/ u  n
            
    ! n9 @3 |# ^! p8 K5 Y: c- [$ ^" P        
    - }3 O, G2 M7 z' Y0 ^9 H# Q   
    回复

    使用道具 举报

    12下一页
    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

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

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问：王兆丰

    GMT+8, 2026-9-12 18:58 , Processed in 0.412027 second(s), 108 queries .

    回顶部