关于校车安排问题

陈磊

仅对看过这个问题并进行过思考的同学：
      关于第三问，网上有很多论文都说最终最少用54两车，具体情况如下
8 g  s- l$ T4 t选15点有17个:
5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
0 H+ \3 H& A4 b- q4 W) k1 O! C选21点有18个:
/ v7 m; ]% M; e7 I* { 1   2   3   4  19  20  21  22  23  24  28  43  44  45  46  47  48  49  
# H/ b/ y' `+ u% M+ t" I6 V. j选32点有15个:
& f/ ~, V* U: L9 g, B/ w/ @29  30  31  32  33  34  35  36  37  38  39  40  41  42  50
/ f( P1 J) k* }7 i7 C/ ]在15点乘车人790，车16.81=17辆
/ H' T' _! A" c* _' P# g. H+ O: l在21点乘车人879，车18.70=19辆
' @1 N6 ]3 B$ b7 r2 b! }$ D在32点乘车人833，车17.72=18辆
共17+19+18=54辆
- P2 X7 Y2 u0 l  @0 n; v# {但请用FLOYD算法求出最短距离矩阵后，看看43点到底离21点近还是32点近！！！
我算出43点到21点770米，到32点680米，因此应该43点选在32点乘车！！
我算的详细情况应该：
选15点有17个:
5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
' M' |9 r/ F7 F/ ~( \2 Z选21点有17个:
1   2   3   4  19  20  21  22  23  24  28  44  45  46  47  48  49  
2 e# N/ C3 e* K选32点有16个:
4 }- f: G; s5 \4 i29  30  31  32  33  34  35  36  37  38  39  40  41  42  43  50  
- }6 Z5 v& e5 g1 Z在15点乘车人790，车16.81辆
/ w# h* V( E, D" U& P7 ~  y5 E' X8 r在21点乘车人810，车17.23辆
在32点乘车人902，车19.19辆
总共车辆数55辆

lzm11133297

用matlab计算

she200672

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