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

顾客平均等 待时 顾客平均等 待时间最小 等待服务时 间总和最小 ti 值小的顾 客,先服务 最优解 min = {t(1,t(2.t(n)} T(i)=t(1)+t( 2)+.+t(i) Tmin=n*t(1)+(n- 1*t(2)+(n+1- 程序实现引入 Shell 排序 实现数据从小到大排序 最优服务次序问题 设有 n 个顾客同时等待同一项服务顾客 i 需要的服务时间为 ti,1