关于校车安排问题

陈磊

仅对看过这个问题并进行过思考的同学：
      关于第三问，网上有很多论文都说最终最少用54两车，具体情况如下
  Q6 W: `- E9 r  t4 l选15点有17个:
& S/ p# j  t  @% e! w: T9 A( ? 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  
+ ]2 o! ?7 E" D9 ^) b. z选32点有15个:
29  30  31  32  33  34  35  36  37  38  39  40  41  42  50
在15点乘车人790，车16.81=17辆
) ]: [$ t( l+ W" e在21点乘车人879，车18.70=19辆
9 g  F4 ^" a% V* Q" s在32点乘车人833，车17.72=18辆
共17+19+18=54辆
$ j3 C8 Q4 ~  ^! g+ P% t但请用FLOYD算法求出最短距离矩阵后，看看43点到底离21点近还是32点近！！！
我算出43点到21点770米，到32点680米，因此应该43点选在32点乘车！！
: c" Z; n  T* _, @$ l我算的详细情况应该：
  t0 s& K$ s, d1 I选15点有17个:
) D" _6 G7 `& S. r: q# R2 P# I+ ~ 5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
选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  
' R6 Z+ m+ e/ t' t6 b' Q1 H在15点乘车人790，车16.81辆
5 w' D) x' H4 p- h! u$ g6 G在21点乘车人810，车17.23辆
) {4 c$ U& l, `在32点乘车人902，车19.19辆
总共车辆数55辆

lzm11133297

用matlab计算

she200672

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