任务调度问题---算法导论

【文件属性】：

文件名称：任务调度问题---算法导论

文件大小：4KB

文件格式：C

更新时间：2018-02-02 18:16:08

任务调度问题

任务调度问题就是给定一个有穷单位时间任务的集合S，集合S中的每个任务都有一个截止期限di和超时惩罚wi，需要找出集合S的一个调度，使得因任务误期所导致的总惩罚最小，这个调度也称为S的一个最优调度。