《算法分析与设计》最优服务次序问题的答案.docVIP

PAGE PAGE 2 最优服务次序问题 设有n个顾客同时等待同一项服务。顾客i需要的服务时间为ti,1=i=n。应如何安排n个顾客的服务次序才能使平均等待时间达到最小？平均等待时间是n个顾客等待服务时间的总和除以n。 参考答案 一、最优服务次序问题 二、运行环境（软、硬件环境） 运行软件：Window7 64位 硬件：华硕PC机 编写程序：C++语言 编译环境：VC++6.0 三、算法设计的思想 首先，要使n个顾客平均等待时间最小，即为：让n个顾客等待服务时间总和最小。因为，平均等待时间=等待服务时间总和/n。 接着，由于每个顾客i的服务时间为ti,要实现等待服务时间总和最小，应该尽