算法设计之流水作业调度问题Johnson算法结论

来源:互联网 发布:买家淘宝购物流程 编辑:程序博客网 时间:2024/06/11 01:04

本来不想写这个的,不过想想还是写写吧,今天上午考了算法设计的试卷,考试比较平稳,说难其实并不是很难,就是量稍微大了些,其中有一题考到了流水作业调度问题,给出一组工作序列,要求写出他们的最优排列。
很明显考查johnson法则, 不过可惜的是 复习的时候直接把这个问题给略过去了 囧囧。
这里把结论贴一下,方便以后弄丢课件之后还能找到:
这里写图片描述

0 0
原创粉丝点击