关于校车安排问题

陈磊

仅对看过这个问题并进行过思考的同学：
      关于第三问，网上有很多论文都说最终最少用54两车，具体情况如下
选15点有17个:
% H+ E) T7 J4 @0 J* M 5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
6 c2 L. X5 [9 C选21点有18个:
1   2   3   4  19  20  21  22  23  24  28  43  44  45  46  47  48  49  
选32点有15个:
8 D' P3 _: |; f' D: c# u29  30  31  32  33  34  35  36  37  38  39  40  41  42  50
在15点乘车人790，车16.81=17辆
在21点乘车人879，车18.70=19辆
6 L$ ]( Y2 x/ Y- C在32点乘车人833，车17.72=18辆
共17+19+18=54辆
6 G2 l% \6 G4 @6 q0 y但请用FLOYD算法求出最短距离矩阵后，看看43点到底离21点近还是32点近！！！
我算出43点到21点770米，到32点680米，因此应该43点选在32点乘车！！
我算的详细情况应该：
选15点有17个:
5 Q& F2 m% y$ c 5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
" D. o2 x: c+ B选21点有17个:
: s+ _8 C1 k( Q3 ? 1   2   3   4  19  20  21  22  23  24  28  44  45  46  47  48  49  
选32点有16个:
; v1 h, n. n7 N3 L, X29  30  31  32  33  34  35  36  37  38  39  40  41  42  43  50  
在15点乘车人790，车16.81辆
! F8 h7 o/ N4 s- |* q; `在21点乘车人810，车17.23辆
在32点乘车人902，车19.19辆
5 F2 U  b# U1 H5 a总共车辆数55辆

she200672

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

lzm11133297

用matlab计算