关于校车安排问题

陈磊

仅对看过这个问题并进行过思考的同学：
" h; q1 S' i5 e      关于第三问，网上有很多论文都说最终最少用54两车，具体情况如下
3 `" a( n' s5 i: B选15点有17个:
5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
: @7 a1 `. Y% y- x1 N4 C: A选21点有18个:
1   2   3   4  19  20  21  22  23  24  28  43  44  45  46  47  48  49  
选32点有15个:
1 \, S1 }( g" c29  30  31  32  33  34  35  36  37  38  39  40  41  42  50
8 x' W  p, Q( H0 s5 Y在15点乘车人790，车16.81=17辆
  g6 s, g! r% j! i. ^/ E( {在21点乘车人879，车18.70=19辆
* b" N& }# t; P在32点乘车人833，车17.72=18辆
4 g5 Y& W3 T0 t, B) v- U共17+19+18=54辆
但请用FLOYD算法求出最短距离矩阵后，看看43点到底离21点近还是32点近！！！
( a3 M; E4 `3 O2 R我算出43点到21点770米，到32点680米，因此应该43点选在32点乘车！！
0 V" y* F4 u% {0 O0 E( j8 m# H% g我算的详细情况应该：
. r/ l( B. t: A1 ^  a选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  
选32点有16个:
/ [/ ^/ \; _. x29  30  31  32  33  34  35  36  37  38  39  40  41  42  43  50  
在15点乘车人790，车16.81辆
, L: W. b9 v' \9 U在21点乘车人810，车17.23辆
/ X3 r7 E8 t( {7 J1 h( c% b在32点乘车人902，车19.19辆
& ?! a) B- u. r( @, T9 j; _3 U) B总共车辆数55辆

lzm11133297

用matlab计算

she200672

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