关于校车安排问题

陈磊

仅对看过这个问题并进行过思考的同学：
  U$ A# z) y" l      关于第三问，网上有很多论文都说最终最少用54两车，具体情况如下
; g7 b1 y3 c2 Y6 b4 Q# j选15点有17个:
  W9 \4 s% B0 h4 ^& j! @/ _% U! g 5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
选21点有18个:
6 k1 i" u0 j4 w 1   2   3   4  19  20  21  22  23  24  28  43  44  45  46  47  48  49  
. G) i, v1 \$ v- d' x: K选32点有15个:
9 ~2 S+ ]7 d) C29  30  31  32  33  34  35  36  37  38  39  40  41  42  50
2 j; S# v! Z1 U在15点乘车人790，车16.81=17辆
在21点乘车人879，车18.70=19辆
; m- I2 @# L5 p. E0 y* M  \' r在32点乘车人833，车17.72=18辆
共17+19+18=54辆
. F* F- @1 d' F2 [6 L" o2 Q  M但请用FLOYD算法求出最短距离矩阵后，看看43点到底离21点近还是32点近！！！
我算出43点到21点770米，到32点680米，因此应该43点选在32点乘车！！
: X& b$ m  E  e( ]我算的详细情况应该：
- ]- v" y1 J5 `4 b( \7 w选15点有17个:
1 }. t( b6 \! l$ ^ 5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
# F! r& @4 f9 @6 S1 A) B: g$ [选21点有17个:
1   2   3   4  19  20  21  22  23  24  28  44  45  46  47  48  49  
6 [/ ^, p4 K7 q  J9 e% M选32点有16个:
29  30  31  32  33  34  35  36  37  38  39  40  41  42  43  50  
在15点乘车人790，车16.81辆
$ o" [/ n9 N( X% C( y在21点乘车人810，车17.23辆
2 A$ t1 J- |: _/ h. L在32点乘车人902，车19.19辆
6 A% [$ [7 k9 q/ D总共车辆数55辆

lzm11133297

用matlab计算

she200672

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