饲养员要给8种不同的动物喂食,每种动物的喂食时间分别为3点、9点、6点、5 点、8点、2点、7点、6点,如果可以任意调整喂食的顺序,那么这些动物等待食物的最短时间为?
时间: 2023-06-10 10:04:49 浏览: 416
最优服务次序问题,计算平均最少等待时间。
5星 · 资源好评率100%
根据最优化算法,我们需要按照动物的喂食时间从早到晚排序,这样可以保证等待时间最短。排好序的顺序是3点、5点、6点、6点、7点、8点、9点、2点。按照这个顺序喂食,所有动物等待食物的总时间为:0 +(3-3)+ (5-3)+ (6-5)+ (6-6)+ (7-6)+ (8-7)+ (9-8)+ (2-0)= 10。因此,所有动物等待食物的最短时间为10小时。
阅读全文