关于校车安排问题
仅对看过这个问题并进行过思考的同学：关于第三问，网上有很多论文都说最终最少用54两车，具体情况如下
选15点有17个:
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个:
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辆
在32点乘车人833，车17.72=18辆
共17+19+18=54辆
但请用FLOYD算法求出最短距离矩阵后，看看43点到底离21点近还是32点近！！！
我算出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个:
1 2 3 4 19 20 21 22 23 24 28 44 45 46 47 48 49
选32点有16个:
29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 50
在15点乘车人790，车16.81辆
在21点乘车人810，车17.23辆
在32点乘车人902，车19.19辆
总共车辆数55辆 用matlab计算 我怎么算出43点到21点680米，到32点也是680米？
页:
[1]