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

flashfishoo

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

chengjohn

用佛洛依德算法

zjqylcy

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

88静☆峰☆禅88

好东西很有用

xidianzxc

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

wssl103050

用图论算法就可以了  

Wait-wait!

图论算法
  S4 B: y( i' O6 IFLOYED算法

设A为一个权矩阵 A=(Aij)nxn, dij表示vivj长度 rij 表示 vi到vj点钟的最短路中的一个点的编号
- e; Z' y+ S6 u步骤

$ Q# M4 I" \% s' F& U2 b一：赋初值。 dij=aij, rij=j k=1
1 L$ Q9 D7 [/ \2 {二： 若 dik+dkj <dij 则 dj=dik+dkj, rij=k
三：若 k=n 则终止 否则领k=n+1
/ S. F; Y/ D$ [' O/ Z
5 a; v) C* h# U+ |9 m说白了就是，把所有点的距离计算一下 一个一个比较

flashfishoo

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

flashfishoo

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

梦天涯M

data=xlsread('E:\point');
n=size(data);
$ i4 O9 q! i5 e, S) u. Y: i; Y3 r" }mindistance=(data(1,1)-data(2,1))^2+(data(1,2)-data(2,2))^2;
first=1;
second=2;
- ^$ B/ b7 }- v' v  Ufor i=1n(1,1)-1)
6 D; s6 T: k1 Y- @% R; P    for j=(i+1):n(1,1)
5 V. V" l: Z1 N; l8 t6 |" Y. ]6 Z8 m        distance=(data(i,1)-data(j,1))^2+(data(i,2)-data(j,2))^2;
        if (distance<mindistance)
            mindistance=distance;
            first=i;
            second=j;
( H# _" {3 V: j- V        end
. _8 d8 d% o% m0 n    end
" U6 c& Z, i- D  W7 m+ D! aend
/ ]& @/ S# i4 Z( Z6 j8 u4 C% Adisp(['最短距离为',num2str(sqrt(mindistance)),'     第一个点所在行',num2str(first),'     第二个点所在行',num2str(second)]);
( p8 c) f9 U, t4 O% J8 t0 b) o- l            
& r: O- o7 n5 S        
* d6 c; x2 Q! j, U1 n$ e6 F        
" D3 J" I+ R; s/ ^( x  H        
" V2 h7 u4 }* K