关于校车安排问题

陈磊

仅对看过这个问题并进行过思考的同学：
      关于第三问，网上有很多论文都说最终最少用54两车，具体情况如下
选15点有17个:
$ z* W$ H2 s, w6 X$ N$ p  H+ }6 _2 d$ O 5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
' G# {6 n" L5 v$ R; x) k选21点有18个:
/ f( b/ j: q0 E  e 1   2   3   4  19  20  21  22  23  24  28  43  44  45  46  47  48  49  
选32点有15个:
) w. }( f$ |9 A) x% c- A; C29  30  31  32  33  34  35  36  37  38  39  40  41  42  50
在15点乘车人790，车16.81=17辆
. `2 X/ r% D4 m) P3 ]在21点乘车人879，车18.70=19辆
在32点乘车人833，车17.72=18辆
共17+19+18=54辆
$ [5 I: S7 T* d但请用FLOYD算法求出最短距离矩阵后，看看43点到底离21点近还是32点近！！！
; e3 `, }% \) B3 B4 T我算出43点到21点770米，到32点680米，因此应该43点选在32点乘车！！
9 ?: ]$ C! G) s我算的详细情况应该：
9 U, T6 \/ v4 }! p3 M选15点有17个:
: D3 K  v  {6 I/ x8 T 5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
- G" n! A5 H7 ^, L" B选21点有17个:
$ G) e- o, z6 U0 w1 Y' ^6 t/ f: D& ^ 1   2   3   4  19  20  21  22  23  24  28  44  45  46  47  48  49  
! u- h% L. D) O# r) j选32点有16个:
29  30  31  32  33  34  35  36  37  38  39  40  41  42  43  50  
( ~. h- l( i1 [" Z5 g  V* |% T在15点乘车人790，车16.81辆
在21点乘车人810，车17.23辆
% ^1 B7 b- d' U5 _4 k在32点乘车人902，车19.19辆
总共车辆数55辆

lzm11133297

用matlab计算

she200672

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