关于校车安排问题

陈磊

仅对看过这个问题并进行过思考的同学：
      关于第三问，网上有很多论文都说最终最少用54两车，具体情况如下
; ^9 v+ P' L: \/ J选15点有17个:
5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
8 [+ c! c# G4 z' j( T3 z5 h6 I选21点有18个:
5 Y/ y. o: ^; z$ q. I 1   2   3   4  19  20  21  22  23  24  28  43  44  45  46  47  48  49  
" U. M& A; Y* P; [9 ^# a选32点有15个:
' p: q* R( h* K9 e" F3 ^# C$ W& t29  30  31  32  33  34  35  36  37  38  39  40  41  42  50
在15点乘车人790，车16.81=17辆
0 K6 V% q$ ?' Q4 ?. ^* S5 N在21点乘车人879，车18.70=19辆
在32点乘车人833，车17.72=18辆
% X  H2 c2 D. y, w; D共17+19+18=54辆
9 q4 K: r+ i: i$ J2 B) O但请用FLOYD算法求出最短距离矩阵后，看看43点到底离21点近还是32点近！！！
我算出43点到21点770米，到32点680米，因此应该43点选在32点乘车！！
  W5 t5 @" L, Q% q我算的详细情况应该：
# D# P& q5 ~, Y( l0 O: Z$ m% O选15点有17个:
5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
, T7 J* f7 Q5 K1 ~* M6 D2 {选21点有17个:
1   2   3   4  19  20  21  22  23  24  28  44  45  46  47  48  49  
# ]% U. I! z  ]选32点有16个:
29  30  31  32  33  34  35  36  37  38  39  40  41  42  43  50  
在15点乘车人790，车16.81辆
在21点乘车人810，车17.23辆
在32点乘车人902，车19.19辆
总共车辆数55辆

lzm11133297

用matlab计算

she200672

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