Consider the order-requirement digraph above, where all indicated weights are in minutes. Using critical-path scheduling, what should the priority list be?

Enter the task list, ordered left-to-right, separating task labels by commas. For example: T4,T1,T2,T5,T3 :

Suppose that Priority List 1 is : T9,T7,T10,T1,T11,T12,T8,T5,T4,T2,T3,T6 and that Priority List 2 is obtained using critical-path scheduling. Using List 1 and the list-processing algorithm, schedule the 12 tasks on 2 processors. Enter the task labels and idle times (if any) in order for each processor, separated by commas. For example: 3,T1,T2,4,T5,6

Processor 1 :
Processor 2 :

Using List 2 and the list-processing algorithm, schedule the 12 tasks on 2 processors.

Processor 1 :
Processor 2 :

Which of the two lists will result in the smallest completion time? How much time, if any, is saved?

The best priority list is (Enter 'SAME' if the completion times are the same) :

Time savings (Enter '0' if there is no time difference) :