关于校车安排问题

陈磊

仅对看过这个问题并进行过思考的同学：
      关于第三问，网上有很多论文都说最终最少用54两车，具体情况如下
选15点有17个:
5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
: b$ y8 d9 ?* f0 M0 {+ n; g选21点有18个:
: o1 X+ \7 K7 B8 \: h: N 1   2   3   4  19  20  21  22  23  24  28  43  44  45  46  47  48  49  
选32点有15个:
5 }0 U7 S( U# E( U# y: v% @6 ^29  30  31  32  33  34  35  36  37  38  39  40  41  42  50
在15点乘车人790，车16.81=17辆
7 s6 s% l8 y% g  _在21点乘车人879，车18.70=19辆
" J7 X3 J; a' n0 n% l在32点乘车人833，车17.72=18辆
共17+19+18=54辆
' W$ a+ F& h& `" e6 u9 t: e但请用FLOYD算法求出最短距离矩阵后，看看43点到底离21点近还是32点近！！！
' `; f: M& y, D$ E# s" a; N( z  C我算出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  
选21点有17个:
1   2   3   4  19  20  21  22  23  24  28  44  45  46  47  48  49  
! G# e: m4 g/ l# _8 D' g选32点有16个:
2 q; a' B. B+ U/ K4 T8 o* f# g29  30  31  32  33  34  35  36  37  38  39  40  41  42  43  50  
; w) o) Z8 v" P* V* R在15点乘车人790，车16.81辆
4 Q! ]7 |+ ]! }0 V. @, E; R% G在21点乘车人810，车17.23辆
在32点乘车人902，车19.19辆
$ q0 e/ D  y7 @* x' t9 [5 L总共车辆数55辆

lzm11133297

用matlab计算

she200672

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