计算机算法设计与分析题目-----多处最优服务次序问题
问题描述:设有n个顾客同时等待一项服务。顾客需要的服务时间为t(1≤in)共有s处可以提供此项服务。应如何安排n个顾客的服务次序,才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。算法设计:对于给定的n个顾客需要的服务时间和s的值,计算最优服务次序。数据输入:由文件input.txt给出输入数据。第1行有2个正整数n和s,表示有n个顾客且有s处可以提供顾客需要的服务。...
原创
2019-11-05 16:09:13 ·
849 阅读 ·
0 评论