JOHNSON算法：流水作业最优调度问题

问题描述

已知 $n$ 个作业$1,2,...,n$要在由两台机器 $M_1$ 和 $M_2$ 组成的流水线上完成加工。每个作业加工的顺序都是先在 $M_1$上加工，然后在$M_2$上加工。$M_1$和 M 2 {M_2}