关于校车安排问题

陈磊

仅对看过这个问题并进行过思考的同学：
      关于第三问，网上有很多论文都说最终最少用54两车，具体情况如下
选15点有17个:
5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
选21点有18个:
- K" f( d3 ?; n5 @5 J 1   2   3   4  19  20  21  22  23  24  28  43  44  45  46  47  48  49  
6 {7 o. i. ^6 ^+ z+ Q' k) ~选32点有15个:
/ ^! t) V" i3 n% S( j0 X29  30  31  32  33  34  35  36  37  38  39  40  41  42  50
$ N$ [7 x+ P( ~9 A2 I在15点乘车人790，车16.81=17辆
6 m" p5 R$ a/ L2 Q在21点乘车人879，车18.70=19辆
! r/ [8 h% y- C! l在32点乘车人833，车17.72=18辆
共17+19+18=54辆
# J& w" X2 h, t) B9 l但请用FLOYD算法求出最短距离矩阵后，看看43点到底离21点近还是32点近！！！
我算出43点到21点770米，到32点680米，因此应该43点选在32点乘车！！
% h$ `% r2 P6 i我算的详细情况应该：
选15点有17个:
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  
" C5 Y& X% ~, g6 }5 z% t. ^选32点有16个:
& s2 D# w  z0 f, j8 X29  30  31  32  33  34  35  36  37  38  39  40  41  42  43  50  
在15点乘车人790，车16.81辆
' o* u4 M2 o, M. q在21点乘车人810，车17.23辆
在32点乘车人902，车19.19辆
总共车辆数55辆

lzm11133297

用matlab计算

she200672

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