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

flashfishoo

2 I$ p- w7 Q, E) `2 x( Y, f帮帮忙啊，就在这些点中求最短两点间距离？（最短的距离）

chengjohn

用佛洛依德算法

zjqylcy

很简单么
5 F8 s1 p- e6 I1 `2 L& f* ]: Y  算出所有两点间的距离 估计是个15*15的上三角矩阵 然后找到一个最小的就OK了

88静☆峰☆禅88

好东西很有用

xidianzxc

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

wssl103050

用图论算法就可以了  

Wait-wait!

图论算法
  u/ }; C" y! a  w5 xFLOYED算法
% z/ ^2 n5 u- I; A' \# ^  G8 j1 ~
设A为一个权矩阵 A=(Aij)nxn, dij表示vivj长度 rij 表示 vi到vj点钟的最短路中的一个点的编号
! x' y0 |2 L/ Z. ]# i步骤
! E& X% D4 V( K
一：赋初值。 dij=aij, rij=j k=1
5 K  ^# }  v% G) a& }二： 若 dik+dkj <dij 则 dj=dik+dkj, rij=k
三：若 k=n 则终止 否则领k=n+1

, L" L% c, D4 I* _' x7 w  |. B说白了就是，把所有点的距离计算一下 一个一个比较

flashfishoo

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

flashfishoo

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

梦天涯M

data=xlsread('E:\point');
" Z6 Q6 M9 d) ]/ Sn=size(data);
) e2 F/ T- D9 {8 d8 amindistance=(data(1,1)-data(2,1))^2+(data(1,2)-data(2,2))^2;
first=1;
second=2;
/ e" W2 ^  O% ^4 r: V  dfor i=1n(1,1)-1)
    for j=(i+1):n(1,1)
" _* l- O( r6 G( {( w6 l        distance=(data(i,1)-data(j,1))^2+(data(i,2)-data(j,2))^2;
4 _4 |5 W# O# J5 j. H9 u& G- C% U        if (distance<mindistance)
7 [  ?( i7 C, O" ~- R- i0 L9 U0 k            mindistance=distance;
' v! q, S9 b- O1 M  b! ], B) s            first=i;
( _. w0 f9 ~, T% g; o            second=j;
        end
+ n' ]) W. ^& y    end
end
disp(['最短距离为',num2str(sqrt(mindistance)),'     第一个点所在行',num2str(first),'     第二个点所在行',num2str(second)]);
; {" B, s( z1 k) q8 D0 O) z; e4 ^            
        
" s: [- o) A8 u; Z