关于校车安排问题

陈磊

仅对看过这个问题并进行过思考的同学：
; f8 a' d1 Z: `      关于第三问，网上有很多论文都说最终最少用54两车，具体情况如下
2 k( H: A! T8 ~) w选15点有17个:
5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
& E" u! O( m3 A" U$ J选21点有18个:
1   2   3   4  19  20  21  22  23  24  28  43  44  45  46  47  48  49  
1 o* n. N$ w4 ^选32点有15个:
29  30  31  32  33  34  35  36  37  38  39  40  41  42  50
在15点乘车人790，车16.81=17辆
在21点乘车人879，车18.70=19辆
) ~. M' N0 K& h在32点乘车人833，车17.72=18辆
共17+19+18=54辆
但请用FLOYD算法求出最短距离矩阵后，看看43点到底离21点近还是32点近！！！
1 k) G1 u  x4 \: w) _  P7 b& [我算出43点到21点770米，到32点680米，因此应该43点选在32点乘车！！
4 [) c  E& j  S8 y5 I我算的详细情况应该：
( ?6 z/ V8 j" {选15点有17个:
/ S# h, b. x  j+ D! ] 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个:
) }0 u4 a3 I% M+ b$ d2 ]$ f29  30  31  32  33  34  35  36  37  38  39  40  41  42  43  50  
+ q# p( q6 W% B: n+ M在15点乘车人790，车16.81辆
7 {$ s8 @: t7 S  K  M, C% U在21点乘车人810，车17.23辆
5 i. f, h) O0 M0 [  Z在32点乘车人902，车19.19辆
1 h8 ~6 G( I/ g3 a总共车辆数55辆

lzm11133297

用matlab计算

she200672

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