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

【文件属性】：
文件名称：任务调度问题---算法导论
文件大小：4KB
文件格式：C
更新时间：2018-02-02 18:16:08
任务调度问题 任务调度问题就是给定一个有穷单位时间任务的集合S，集合S中的每个任务都有一个截止期限di和超时惩罚wi，需要找出集合S的一个调度，使得因任务误期所导致的总惩罚最小，这个调度也称为S的一个最优调度。