关于校车安排问题

陈磊

仅对看过这个问题并进行过思考的同学：
. t. v  A% r& }      关于第三问，网上有很多论文都说最终最少用54两车，具体情况如下
7 \; u+ A: i9 t% F选15点有17个:
5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
' ~' W. N. N! k& A' C1 q( V选21点有18个:
- `0 C. b1 c  S( r 1   2   3   4  19  20  21  22  23  24  28  43  44  45  46  47  48  49  
8 V* S) ~8 G. d) ]' e- E4 L! s/ O选32点有15个:
29  30  31  32  33  34  35  36  37  38  39  40  41  42  50
0 }6 a0 ~4 a  [5 m, C在15点乘车人790，车16.81=17辆
在21点乘车人879，车18.70=19辆
在32点乘车人833，车17.72=18辆
共17+19+18=54辆
但请用FLOYD算法求出最短距离矩阵后，看看43点到底离21点近还是32点近！！！
. n: s9 B* T  j+ v5 R8 G; P我算出43点到21点770米，到32点680米，因此应该43点选在32点乘车！！
- g" Y2 I; t2 h+ J5 p& S我算的详细情况应该：
  f6 t4 i! l4 E) ]. K- U/ e# ~  j选15点有17个:
5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
# P+ d& F' R9 [  e/ Y选21点有17个:
1   2   3   4  19  20  21  22  23  24  28  44  45  46  47  48  49  
选32点有16个:
; D* q" f  b+ S0 C$ O6 d29  30  31  32  33  34  35  36  37  38  39  40  41  42  43  50  
在15点乘车人790，车16.81辆
7 }6 ^8 ^" u2 d/ q* k0 }在21点乘车人810，车17.23辆
! s9 e+ ?' `% A' Y& ^在32点乘车人902，车19.19辆
# |% X# G. ^$ E) d  A总共车辆数55辆

lzm11133297

用matlab计算

she200672

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