当前位置:首页>开发>正文

johnson法则排序怎么实现

2024-06-30 15:09:43 互联网 未知 开发

johnson法则排序怎么实现?

johnson法则排序怎么实现

Johnson法则


(1)令N1={i|ai=bi}。

(2)将N1中作业依照ai增序排列,N2中作业依bi减序排列。

(3)N1中作业接N2中作业构成满足Johnson法则的最优调度。

算法如下:

//a数组放所有作业在机器M1的处理时间。b数组放在机器M2的处理时间。

//c:所有作业按照Johnson法则的调度顺序

最新文章