现有五个工件需在两台设备M1、M2上加工，加工顺序相同，即先在设备M1加工，后在设备M2加工，所需工时列于下表。
要求：
要求：
问答题
说明应用约翰逊算法进行排序的步骤。
【正确答案】第一步：从零件在两台设备的加工时间中，找出最小值，若有两个或几个相同的最小值，任取一个。
第二步；若最小值出现在前一台设备上，则该零件应最先加工，若出现在后一设备上，则该零件应最后加工。
第三步：将已排加工顺序的零件除去，再重复第一、第二步，照此思路，直到把所有零件排完。
第二步；若最小值出现在前一台设备上，则该零件应最先加工，若出现在后一设备上，则该零件应最后加工。
第三步：将已排加工顺序的零件除去，再重复第一、第二步，照此思路，直到把所有零件排完。
【答案解析】
问答题
用约翰逊算法确定最优加工顺序。
【正确答案】按照上述步骤，可以得到最优加工顺序为E—C—B—A—D。
【答案解析】