首页 > 试题广场 >

流水作业调度问题的johnson算法的思想。

[问答题]
流水作业调度问题的johnson算法的思想。
查看答案及解析
添加回答
蜡蜡头像 蜡蜡
①令N1={i|ai<bi}，N2={i|ai>=bi}；②将N1中作业按ai的非减序排序得到N1’，将N2中作业按bi的非增序排序得到N2’；③N1’中作业接N2’中作业就构成了满足Johnson法则的最优调度。
发表于 2017-07-31 15:42:20 回复(0)
提交观点

问题信息

高级算法
上传者：蜡蜡
难度：
1条回答 2948浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号