关于校车安排问题

陈磊

仅对看过这个问题并进行过思考的同学：
      关于第三问，网上有很多论文都说最终最少用54两车，具体情况如下
  M1 @( m. M7 d  p5 F选15点有17个:
5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
1 P5 ^5 t1 p& I7 {/ B1 d选21点有18个:
. M, x! x$ ?9 E 1   2   3   4  19  20  21  22  23  24  28  43  44  45  46  47  48  49  
# x9 X4 w* X/ l3 g, F0 c$ Q: C4 {# N选32点有15个:
29  30  31  32  33  34  35  36  37  38  39  40  41  42  50
" y8 H1 L% D& c: r1 y% u在15点乘车人790，车16.81=17辆
+ {1 t& q1 |7 ]0 |, Y3 q4 }: Q在21点乘车人879，车18.70=19辆
在32点乘车人833，车17.72=18辆
共17+19+18=54辆
但请用FLOYD算法求出最短距离矩阵后，看看43点到底离21点近还是32点近！！！
我算出43点到21点770米，到32点680米，因此应该43点选在32点乘车！！
我算的详细情况应该：
选15点有17个:
# S* o& |' S) _; U% t9 ` 5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
3 l/ Q: g5 A! r, C' }选21点有17个:
' a& U, U3 L$ k' F" s 1   2   3   4  19  20  21  22  23  24  28  44  45  46  47  48  49  
% P3 g7 z" m6 D1 n1 F. W选32点有16个:
  I2 i9 |6 \3 {* u29  30  31  32  33  34  35  36  37  38  39  40  41  42  43  50  
# ^  x/ j# d5 R& A* u3 {  S: h. y$ [2 h在15点乘车人790，车16.81辆
在21点乘车人810，车17.23辆
& W9 K* M  [9 v在32点乘车人902，车19.19辆
* o8 K2 y7 j+ C总共车辆数55辆

lzm11133297

用matlab计算

she200672

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