关于校车安排问题

陈磊

仅对看过这个问题并进行过思考的同学：
2 Y9 c4 \6 e( O      关于第三问，网上有很多论文都说最终最少用54两车，具体情况如下
选15点有17个:
3 z% n2 F, ?2 S7 i0 n 5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
选21点有18个:
1   2   3   4  19  20  21  22  23  24  28  43  44  45  46  47  48  49  
选32点有15个:
" _7 j7 j7 n6 ?# v; u29  30  31  32  33  34  35  36  37  38  39  40  41  42  50
在15点乘车人790，车16.81=17辆
9 E" ~4 }3 x* A1 W在21点乘车人879，车18.70=19辆
1 w: t% t' J  D! I" `4 P. q在32点乘车人833，车17.72=18辆
$ j% `' j( T+ m# H# Y% d% ^共17+19+18=54辆
但请用FLOYD算法求出最短距离矩阵后，看看43点到底离21点近还是32点近！！！
我算出43点到21点770米，到32点680米，因此应该43点选在32点乘车！！
我算的详细情况应该：
3 Z. D" W" c: [* ^选15点有17个:
4 u3 a4 w) `1 d7 M 5   6   7   8   9  10  11  12  13  14  15  16  17  18  25  26  27  
/ v* {; S, f+ z, q; D8 J9 i; H选21点有17个:
1   2   3   4  19  20  21  22  23  24  28  44  45  46  47  48  49  
3 C8 F" v: K/ d- }选32点有16个:
% t. L4 Y, C- f( \. _29  30  31  32  33  34  35  36  37  38  39  40  41  42  43  50  
6 R* X" i; u, ]2 t在15点乘车人790，车16.81辆
5 R8 h3 f5 e6 ^! E6 ^) i1 h! B在21点乘车人810，车17.23辆
) n6 A+ L! ]- c  k0 o, O在32点乘车人902，车19.19辆
$ k/ Q1 P) ?- @" B总共车辆数55辆

lzm11133297

用matlab计算

she200672

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