关于校车安排问题

陈磊

仅对看过这个问题并进行过思考的同学：
      关于第三问，网上有很多论文都说最终最少用54两车，具体情况如下
9 d; w% o/ t1 T( Z选15点有17个:
9 z8 ^& j& N2 { 5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
选21点有18个:
( J* q" |/ z) X, k& _2 b( G; I 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
+ D4 u) j- N! K% J在15点乘车人790，车16.81=17辆
在21点乘车人879，车18.70=19辆
# N3 n6 i- O1 [) O% _& v" z) G在32点乘车人833，车17.72=18辆
共17+19+18=54辆
但请用FLOYD算法求出最短距离矩阵后，看看43点到底离21点近还是32点近！！！
我算出43点到21点770米，到32点680米，因此应该43点选在32点乘车！！
我算的详细情况应该：
; z7 R2 S, W3 g选15点有17个:
5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
2 M( A1 H1 p; g6 x: C选21点有17个:
1 f3 u' o8 [+ _ 1   2   3   4  19  20  21  22  23  24  28  44  45  46  47  48  49  
+ K: Z9 g. F8 V0 Y4 z3 E选32点有16个:
3 L0 W6 o8 u3 m# d29  30  31  32  33  34  35  36  37  38  39  40  41  42  43  50  
/ E8 U1 E9 d& a+ J  X! B+ _在15点乘车人790，车16.81辆
  d; V, P7 ?' H% J3 \! }在21点乘车人810，车17.23辆
在32点乘车人902，车19.19辆
3 N% V: o9 o$ w4 K! g总共车辆数55辆

lzm11133297

用matlab计算

she200672

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