最小延迟调度问题(java实现)

最小延迟调度问题(贪心算法可得到最优解): 给定等待服务的客户集合A={1,2,…,n},预计对客户i的服务时长为ti>0,T={t1,t2,…,tn), 客户i但愿的服务完成时刻为di>0, D={d1,d2,…,dn};一个调度f:A→N, f(i)为客户i的开始时刻,若是对客户i的服务在di以前结束,那么对客户i的服务没有延迟,即若是在di以后结束,那么这个服务就被延迟了,延迟的时间等于该服
相关文章
相关标签/搜索