甲,乙,丙三辆车去卸货.甲车要3小时,乙车要2小时,丙车要4小时.要使三辆车等候时间的总和最少,应该按照怎样的顺序卸货?
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/11 22:46:11
xՐ@_hhAV=
JT4E$RqV2;v\7,3r ]wY
̎W}:= T+Ϡ ?It{J./ܧd֡}:a?R ݊Pۣ3'B_ίZCuE2_QB2\}7WeA`#aIo9
|1#W˪HkZպ)N {
甲,乙,丙三辆车去卸货.甲车要3小时,乙车要2小时,丙车要4小时.要使三辆车等候时间的总和最少,应该按照怎样的顺序卸货?
甲,乙,丙三辆车去卸货.甲车要3小时,乙车要2小时,丙车要4小时.要使三辆车等候时间的总和最少,应该按照怎样的顺序卸货?
甲,乙,丙三辆车去卸货.甲车要3小时,乙车要2小时,丙车要4小时.要使三辆车等候时间的总和最少,应该按照怎样的顺序卸货?
按照乙,甲,丙的先后顺序卸车可使三辆车等候时间的总和最小.
最少等待的时间总和为:2x3+3x2+4=16(小时).