关于校车安排问题

陈磊

仅对看过这个问题并进行过思考的同学：
* K7 R9 ?# G2 W& B      关于第三问，网上有很多论文都说最终最少用54两车，具体情况如下
选15点有17个:
$ C7 u5 s: {4 x4 j  X9 h4 h 5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
( T8 X+ ^/ Y( m选21点有18个:
( H7 ?2 |5 v) b 1   2   3   4  19  20  21  22  23  24  28  43  44  45  46  47  48  49  
* T1 b4 A; H' I4 i4 \/ o' L7 G: F选32点有15个:
( x8 ^2 _8 u' n- X; X; r29  30  31  32  33  34  35  36  37  38  39  40  41  42  50
0 `; [; ^7 G' E" I* ?在15点乘车人790，车16.81=17辆
在21点乘车人879，车18.70=19辆
9 D0 o! ~; f% n/ h在32点乘车人833，车17.72=18辆
; S+ f5 |; f8 M, k共17+19+18=54辆
但请用FLOYD算法求出最短距离矩阵后，看看43点到底离21点近还是32点近！！！
5 N" i1 {: c2 l* I  [2 f" V' `我算出43点到21点770米，到32点680米，因此应该43点选在32点乘车！！
4 P/ `6 p7 L; t- ?5 p7 y6 B1 y0 @我算的详细情况应该：
选15点有17个:
; i- r; i. @+ E8 W! M7 e 5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
! s2 N: o! J0 v+ N2 Q选21点有17个:
1   2   3   4  19  20  21  22  23  24  28  44  45  46  47  48  49  
选32点有16个:
29  30  31  32  33  34  35  36  37  38  39  40  41  42  43  50  
) W9 F+ P$ z# V% z9 `5 o在15点乘车人790，车16.81辆
3 C. n2 l, |5 G0 I' x在21点乘车人810，车17.23辆
! S3 G2 A5 K" X$ p' t4 k在32点乘车人902，车19.19辆
总共车辆数55辆

lzm11133297

用matlab计算

she200672

我怎么算出43点到21点680米，到32点也是680米？