关于校车安排问题

陈磊

仅对看过这个问题并进行过思考的同学：
$ h7 `$ H0 P5 m  m/ r      关于第三问，网上有很多论文都说最终最少用54两车，具体情况如下
选15点有17个:
: ~+ v- b" I6 E/ k, x& R 5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
选21点有18个:
1   2   3   4  19  20  21  22  23  24  28  43  44  45  46  47  48  49  
% B" r# J( E0 b7 m选32点有15个:
2 \3 {8 F6 V+ z- ^6 r29  30  31  32  33  34  35  36  37  38  39  40  41  42  50
在15点乘车人790，车16.81=17辆
( \5 D/ \! T& `* s在21点乘车人879，车18.70=19辆
2 S. u" p" c4 E- N; @在32点乘车人833，车17.72=18辆
5 M0 h/ O; ^$ E: }, }* j共17+19+18=54辆
但请用FLOYD算法求出最短距离矩阵后，看看43点到底离21点近还是32点近！！！
1 y7 e' _. n0 w' P4 Y5 [/ Y我算出43点到21点770米，到32点680米，因此应该43点选在32点乘车！！
' r0 P* S! d/ K1 s2 I* N我算的详细情况应该：
选15点有17个:
5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
, K6 Z* M9 u  [6 l5 Z选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  
  w! k- a4 d4 m5 q* ^" q在15点乘车人790，车16.81辆
9 j9 `9 \# n2 d! l+ f8 Y在21点乘车人810，车17.23辆
在32点乘车人902，车19.19辆
总共车辆数55辆

she200672

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

lzm11133297

用matlab计算