服务安排问题-贪心算法

【文件属性】：

文件名称：服务安排问题-贪心算法

文件大小：328KB

文件格式：PPT

更新时间：2024-05-12 12:14:21

撒旦法

服务安排问题 已知n个顾客同时到达并等待服务， si表示第i个顾客Ci须花费的服务时间。同一个时刻只能为一个顾客服务。如何安排服务顺序，使得n个顾客的总服务时间+总等待时间为最短？ 按服务时间的升序顺序进行服务为最佳！