算法作业——多处最优服务次序问题

【文件属性】：

文件名称：算法作业——多处最优服务次序问题

文件大小：48KB

文件格式：DOC

更新时间：2014-06-01 05:25:07

贪心算法 多处最优服务次序问题

设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1≦i ≦n 。共有s处可以提供此服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。