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

flashfishoo

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

chengjohn

用佛洛依德算法

zjqylcy

很简单么
9 ]0 K8 o1 |" J+ C# \( K1 H  算出所有两点间的距离 估计是个15*15的上三角矩阵 然后找到一个最小的就OK了

88静☆峰☆禅88

好东西很有用

xidianzxc

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

wssl103050

用图论算法就可以了  

Wait-wait!

图论算法
FLOYED算法
' a( `- U. w4 I' O
) b& j8 C" ?4 W! \$ Y设A为一个权矩阵 A=(Aij)nxn, dij表示vivj长度 rij 表示 vi到vj点钟的最短路中的一个点的编号
步骤
+ k3 [( [- w. z* P( E$ p
# u8 Y4 I+ }4 G9 p. A+ u一：赋初值。 dij=aij, rij=j k=1
) d  N; V' [# K2 W, Y二： 若 dik+dkj <dij 则 dj=dik+dkj, rij=k
三：若 k=n 则终止 否则领k=n+1

3 m) w+ f# m1 I( H" u0 a2 u7 ]) a! h说白了就是，把所有点的距离计算一下 一个一个比较

flashfishoo

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

flashfishoo

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

梦天涯M

data=xlsread('E:\point');
, u0 F$ E2 c, p" P) g1 Q4 B8 Sn=size(data);
mindistance=(data(1,1)-data(2,1))^2+(data(1,2)-data(2,2))^2;
5 z  K* a+ @3 N6 J! W' Wfirst=1;
5 `4 R5 _4 O# ]! d" y) Nsecond=2;
for i=1n(1,1)-1)
    for j=(i+1):n(1,1)
8 l, C7 O( E( n! p2 z( V, M        distance=(data(i,1)-data(j,1))^2+(data(i,2)-data(j,2))^2;
2 p+ P1 H' `; X        if (distance<mindistance)
            mindistance=distance;
            first=i;
            second=j;
        end
    end
4 }3 x& v4 @3 ?3 zend
- l/ h8 i# L5 N5 r' Zdisp(['最短距离为',num2str(sqrt(mindistance)),'     第一个点所在行',num2str(first),'     第二个点所在行',num2str(second)]);
3 x9 ], K/ Z; ]% h7 t            
0 X& q9 x1 `, p2 ]6 C: f1 i7 U' H        
        
2 v+ w$ }1 d5 r  }: Y# W" y$ k8 W