某加油站能够对两辆车同时进行加油。现有六辆车同时来到加油站加油,各辆车加油所需要

Loveyou2020-05-20  27

问题 某加油站能够对两辆车同时进行加油。现有六辆车同时来到加油站加油,各辆车加油所需要的时间分别为:A车7分钟,B车5分钟,C车4分钟,D车10分钟,E车3分钟,F车2分钟。这六辆车加油需要的总时间最少为多少分钟?()。A.45B.50C.60D.80

选项

答案B

解析为减少等待时间,应尽量安排加油时间短的车先加油。可按下面的顺序加油E→C→A,F→B→D,这样E,C,A车分别用3分钟,7分钟,14分钟;F,B,D车分别用2分钟,7分钟,17分钟,总用时3+7+14+2+7+17=50分钟。
转载请注明原文地址:https://ti.zuoweng.com/ti/UmrpKKKQ