关于校车安排问题

陈磊

仅对看过这个问题并进行过思考的同学：
      关于第三问，网上有很多论文都说最终最少用54两车，具体情况如下
' }* g. r5 c& k! Q' _选15点有17个:
5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
! H7 J! J4 A1 k+ |  v+ J5 W选21点有18个:
' w4 T5 ?( W9 X5 i4 J 1   2   3   4  19  20  21  22  23  24  28  43  44  45  46  47  48  49  
0 ~. r& \; C4 D2 {选32点有15个:
0 {; ?, U2 X; {29  30  31  32  33  34  35  36  37  38  39  40  41  42  50
/ \1 n* k8 n& A5 N; B6 [! w在15点乘车人790，车16.81=17辆
在21点乘车人879，车18.70=19辆
在32点乘车人833，车17.72=18辆
共17+19+18=54辆
但请用FLOYD算法求出最短距离矩阵后，看看43点到底离21点近还是32点近！！！
' k& C. N3 p( P) G1 M& j我算出43点到21点770米，到32点680米，因此应该43点选在32点乘车！！
我算的详细情况应该：
选15点有17个:
5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
选21点有17个:
8 Z3 J7 v3 B" L# n% g 1   2   3   4  19  20  21  22  23  24  28  44  45  46  47  48  49  
2 O6 ]/ n( \+ m- i选32点有16个:
" H( Y/ x% G6 Z& {1 H29  30  31  32  33  34  35  36  37  38  39  40  41  42  43  50  
7 q* j7 a2 v8 A6 P' D5 ?8 C9 E在15点乘车人790，车16.81辆
6 I8 p6 [$ @) m) {在21点乘车人810，车17.23辆
4 O6 B5 L( T/ _. d% }在32点乘车人902，车19.19辆
总共车辆数55辆

lzm11133297

用matlab计算

she200672

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