关于校车安排问题

陈磊

仅对看过这个问题并进行过思考的同学：
      关于第三问，网上有很多论文都说最终最少用54两车，具体情况如下
4 ^8 o7 Z- r$ E4 B# L; h! q2 @$ M选15点有17个:
$ c1 @9 f: [& \: ~* ~ 5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
) ?* I+ e0 [  }; K( J选21点有18个:
: {1 r$ o# T% Z5 F 1   2   3   4  19  20  21  22  23  24  28  43  44  45  46  47  48  49  
选32点有15个:
29  30  31  32  33  34  35  36  37  38  39  40  41  42  50
+ Y$ @) C0 [& D在15点乘车人790，车16.81=17辆
7 ^" C) `9 S# D2 p% {6 x- c5 ]在21点乘车人879，车18.70=19辆
# A; g' H$ V. c# v$ x& Z在32点乘车人833，车17.72=18辆
共17+19+18=54辆
% M, B9 p: a# q9 M. K+ H  \  y: i* ?但请用FLOYD算法求出最短距离矩阵后，看看43点到底离21点近还是32点近！！！
我算出43点到21点770米，到32点680米，因此应该43点选在32点乘车！！
我算的详细情况应该：
  C0 f" v* y5 D+ c5 V, c选15点有17个:
5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
选21点有17个:
9 m, s7 i! L, w. J) F, p 1   2   3   4  19  20  21  22  23  24  28  44  45  46  47  48  49  
选32点有16个:
, J' {7 k5 J7 \; |: A  B: F# c29  30  31  32  33  34  35  36  37  38  39  40  41  42  43  50  
4 W( |$ x: C9 |8 v在15点乘车人790，车16.81辆
7 `6 p. Y4 S7 t0 K6 b( }9 }在21点乘车人810，车17.23辆
# \& {( A: V, L. U在32点乘车人902，车19.19辆
总共车辆数55辆

lzm11133297

用matlab计算

she200672

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