# 证明贪婪算法可以将多处理器作业调度工作的平均完成时间最小化 假设 P 个处理器有均匀分的 N 分作业,则有最小调度时间C=∑k=1N(N=k+1)tikC=\sum_{k=1}^{N}(N=k+1)t_{ik}C=∑k=1N(N=k+1)tik; 若 P 个处理器有不均分的 N 份作业,这里假设所有处理器处理的总调度时间一致,则由小到大排序好后仍由最小平均完成时间。 # 设作业j1,j2,...jnj_1,j_2,...j_nj1,j2,...jn 为输人,其中的每一个作业都要花一个时间单位来完成。如果每个作业jij_iji 在时间限度ttt 内完成,那么将挣得did_idi...