关于校车安排问题

陈磊

仅对看过这个问题并进行过思考的同学：
      关于第三问，网上有很多论文都说最终最少用54两车，具体情况如下
4 m; K) t- }; D* S5 G8 R. ~7 U" a" ]选15点有17个:
5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
2 Q2 ~, B( G( W4 I$ H! P2 K选21点有18个:
1   2   3   4  19  20  21  22  23  24  28  43  44  45  46  47  48  49  
选32点有15个:
29  30  31  32  33  34  35  36  37  38  39  40  41  42  50
4 V( Q8 m8 z* N+ k) T5 e7 g在15点乘车人790，车16.81=17辆
( a, h1 S/ ^! {, ?  x% v( |2 i; h4 F9 I在21点乘车人879，车18.70=19辆
7 u5 V6 \, J- t在32点乘车人833，车17.72=18辆
- L* |! L& G; y; V共17+19+18=54辆
& z8 ^; a& N; Z/ m+ S  a但请用FLOYD算法求出最短距离矩阵后，看看43点到底离21点近还是32点近！！！
- s7 k1 s1 R  d* }, q我算出43点到21点770米，到32点680米，因此应该43点选在32点乘车！！
  Q( Y/ {2 V" {* Y  s我算的详细情况应该：
# j' P# i7 L# I+ z, q# m选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  
# ~; A5 W: q6 l8 x6 l7 A2 P- A/ R选32点有16个:
29  30  31  32  33  34  35  36  37  38  39  40  41  42  43  50  
- D# O5 ]7 X1 F% D在15点乘车人790，车16.81辆
在21点乘车人810，车17.23辆
在32点乘车人902，车19.19辆
6 n! i9 v9 o4 E- C) ]6 l总共车辆数55辆

she200672

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

lzm11133297

用matlab计算