老师上课版第3章4流水作业调度.pptxVIP

  • 17
  • 0
  • 约小于1千字
  • 约 27页
  • 2022-05-06 发布于北京
  • 举报
第3章 动态规划(4);内容;3.9 流水作业调度;最优流水作业调度;简化的流水作业调度;例题;分析;分析;1、最优子结构性质;证明:最优子结构性质;2、递归计算最优值;直接使用动态规划求解;3、流水作业调度的Johnson法则;3、流水作业调度的Johnson法则;3、流水作业调度的Johnson法则;证明;证明;证明;结论;结论;4、算法描述;证明:算法满足Johnson不等式;算法描述(1);算法描述(2);算法描述(3);5、计算复杂性分析;

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档