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

flashfishoo

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

chengjohn

用佛洛依德算法

zjqylcy

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

88静☆峰☆禅88

好东西很有用

xidianzxc

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

wssl103050

用图论算法就可以了  

Wait-wait!

图论算法
5 ~$ O$ _6 {. N  w  iFLOYED算法
+ I4 F7 R' i: l- {  ^
( M' v) l# {% ?3 Y( T1 T" s8 r: f" H设A为一个权矩阵 A=(Aij)nxn, dij表示vivj长度 rij 表示 vi到vj点钟的最短路中的一个点的编号
/ K* }# b8 Y* O5 b5 S' ?* f6 j步骤
" C$ F2 M- K' Z8 |3 o$ C7 v
" P, \* ]+ c# B+ ?! w' j+ g一：赋初值。 dij=aij, rij=j k=1
) `3 Y/ v; H6 o4 |) R' v二： 若 dik+dkj <dij 则 dj=dik+dkj, rij=k
* l6 F6 t2 p0 v+ J三：若 k=n 则终止 否则领k=n+1

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

flashfishoo

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

flashfishoo

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

梦天涯M

data=xlsread('E:\point');
, S7 v" m7 D' l( z/ }9 m9 A+ yn=size(data);
& v! \5 f0 g/ `/ `mindistance=(data(1,1)-data(2,1))^2+(data(1,2)-data(2,2))^2;
0 t" Z5 L3 @; I. D$ afirst=1;
" R: \0 D- E9 s' psecond=2;
: x& M, U2 L7 g1 ffor i=1n(1,1)-1)
) Y6 K$ s. R  p1 g  i    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;
* u7 L0 G6 @: Q1 ]1 P4 g: `            first=i;
" V& r2 Q- A4 G# h4 \+ n+ s1 o            second=j;
- z- `$ Z3 ?2 o4 u  o  ?! \        end
    end
end
. [# h! J! R9 E+ d, G0 Cdisp(['最短距离为',num2str(sqrt(mindistance)),'     第一个点所在行',num2str(first),'     第二个点所在行',num2str(second)]);
% e) j, K7 `+ @6 K            
" S( q" t4 S# ?/ F( O" M7 ~; S        
        
: G4 J( J) K3 P  j8 f7 S" _6 N3 M