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

flashfishoo

# p2 U: y, F0 h9 ]帮帮忙啊，就在这些点中求最短两点间距离？（最短的距离）

chengjohn

用佛洛依德算法

zjqylcy

很简单么
& P! Y# b% \3 q) s1 M- v+ U  算出所有两点间的距离 估计是个15*15的上三角矩阵 然后找到一个最小的就OK了

88静☆峰☆禅88

好东西很有用

xidianzxc

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

wssl103050

用图论算法就可以了  

Wait-wait!

图论算法
2 y+ R# r! T& k$ L) M, W% _FLOYED算法
  c: x; t: J5 o1 t5 m& M, y. U- C. Y- b
* H- @# m( b; F$ n5 N9 T! M设A为一个权矩阵 A=(Aij)nxn, dij表示vivj长度 rij 表示 vi到vj点钟的最短路中的一个点的编号
步骤

0 l0 G4 S/ q5 G! A一：赋初值。 dij=aij, rij=j k=1
% [! J! ?4 {+ C9 z$ B5 K* C二： 若 dik+dkj <dij 则 dj=dik+dkj, rij=k
三：若 k=n 则终止 否则领k=n+1
- c/ F- \2 `5 X" J
8 W: }7 s1 T( v  k+ I1 o说白了就是，把所有点的距离计算一下 一个一个比较

flashfishoo

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

flashfishoo

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

梦天涯M

data=xlsread('E:\point');
n=size(data);
3 W' v3 A; t6 X& z' w7 f+ y/ jmindistance=(data(1,1)-data(2,1))^2+(data(1,2)-data(2,2))^2;
2 K/ k/ a' M) Cfirst=1;
' t" l3 Z( ?5 z6 O) usecond=2;
3 k) W" }$ c! f0 L. z+ sfor i=1n(1,1)-1)
! F$ y$ x6 g$ j+ i    for j=(i+1):n(1,1)
        distance=(data(i,1)-data(j,1))^2+(data(i,2)-data(j,2))^2;
* |/ M* g. y6 s' b3 x- ]        if (distance<mindistance)
1 H5 A: J, {8 Q9 x2 q* e/ @7 ]$ U            mindistance=distance;
            first=i;
! B. N6 i$ L$ G% k) }; U  |! F            second=j;
9 o! h) S' P" U8 u- _        end
& E5 a' p8 c% f% r, |! |5 z    end
end
) N/ i+ H/ V8 c, ?0 v+ I1 cdisp(['最短距离为',num2str(sqrt(mindistance)),'     第一个点所在行',num2str(first),'     第二个点所在行',num2str(second)]);
! N! M- M5 H5 k7 ?7 T  K+ `, y            
0 _" }3 n' a. q8 W& D; k) j0 H        
        
% P3 \" _" E# E/ h% P/ ~        
$ f/ p8 D$ J1 j5 B4 s% B