For the digraph below, use the decreasing time list algorithm to create a priority list, then schedule with two processors. Select the correct resulting schedule.
T1 (11) T2 (5) T3 (4) T4 (9) T5 (12) T6 (2) T7 (10) T8 (6) T9 (7) T10 (8) End [Graphs generated by this script: setBorder(60,30,60,30);initPicture(0,4,1,4); fontsize=14;fontstyle='none';marker="arrow";line([0,4],[1.5,4]);line([0,3],[1.5,4]);line([0,3],[1,3]);line([0,2],[1,2]);line([0,1],[4,2.5]);line([1.5,4],[3,4]);line([1.5,4],[3,3]);line([1,3],[2,3]);line([1,2],[2,3]);line([2,3],[3,3]);line([3,4],[4,2.5]);line([3,3],[4,2.5]);fontbackground='white';fontfill='blue';text([0,4],'T1 (11)','aboveleft');dot([0,4]);fontfill='blue';text([0,3],'T2 (5)','aboveleft');dot([0,3]);fontfill='blue';text([0,2],'T3 (4)','belowleft');dot([0,2]);fontfill='blue';text([0,1],'T4 (9)','belowleft');dot([0,1]);fontfill='blue';text([1.5,4],'T5 (12)','aboveleft');dot([1.5,4]);fontfill='blue';text([1,3],'T6 (2)','aboveleft');dot([1,3]);fontfill='blue';text([1,2],'T7 (10)','belowleft');dot([1,2]);fontfill='blue';text([2,3],'T8 (6)','aboveleft');dot([2,3]);fontfill='blue';text([3,4],'T9 (7)','aboveright');dot([3,4]);fontfill='blue';text([3,3],'T10 (8)','aboveright');dot([3,3]);fontfill='blue';text([4,2.5],'End','belowright');dot([4,2.5]);] 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 T2 T6 T1 T5 T10 T3 T7 T8 T4 T9 [Graphs generated by this script: setBorder(12,8,12,20);initPicture(0,38,0,2);stroke='gray';line([0,-.1],[0,2+.1]);line([1,-.1],[1,2+.1]);line([2,-.1],[2,2+.1]);line([3,-.1],[3,2+.1]);line([4,-.1],[4,2+.1]);line([5,-.1],[5,2+.1]);line([6,-.1],[6,2+.1]);line([7,-.1],[7,2+.1]);line([8,-.1],[8,2+.1]);line([9,-.1],[9,2+.1]);line([10,-.1],[10,2+.1]);line([11,-.1],[11,2+.1]);line([12,-.1],[12,2+.1]);line([13,-.1],[13,2+.1]);line([14,-.1],[14,2+.1]);line([15,-.1],[15,2+.1]);line([16,-.1],[16,2+.1]);line([17,-.1],[17,2+.1]);line([18,-.1],[18,2+.1]);line([19,-.1],[19,2+.1]);line([20,-.1],[20,2+.1]);line([21,-.1],[21,2+.1]);line([22,-.1],[22,2+.1]);line([23,-.1],[23,2+.1]);line([24,-.1],[24,2+.1]);line([25,-.1],[25,2+.1]);line([26,-.1],[26,2+.1]);line([27,-.1],[27,2+.1]);line([28,-.1],[28,2+.1]);line([29,-.1],[29,2+.1]);line([30,-.1],[30,2+.1]);line([31,-.1],[31,2+.1]);line([32,-.1],[32,2+.1]);line([33,-.1],[33,2+.1]);line([34,-.1],[34,2+.1]);line([35,-.1],[35,2+.1]);line([36,-.1],[36,2+.1]);line([37,-.1],[37,2+.1]);line([38,-.1],[38,2+.1]);stroke='black';text([0,2],'0','above');line([0,-.1],[0,2+.1]);text([2,2],'2','above');line([2,-.1],[2,2+.1]);text([4,2],'4','above');line([4,-.1],[4,2+.1]);text([6,2],'6','above');line([6,-.1],[6,2+.1]);text([8,2],'8','above');line([8,-.1],[8,2+.1]);text([10,2],'10','above');line([10,-.1],[10,2+.1]);text([12,2],'12','above');line([12,-.1],[12,2+.1]);text([14,2],'14','above');line([14,-.1],[14,2+.1]);text([16,2],'16','above');line([16,-.1],[16,2+.1]);text([18,2],'18','above');line([18,-.1],[18,2+.1]);text([20,2],'20','above');line([20,-.1],[20,2+.1]);text([22,2],'22','above');line([22,-.1],[22,2+.1]);text([24,2],'24','above');line([24,-.1],[24,2+.1]);text([26,2],'26','above');line([26,-.1],[26,2+.1]);text([28,2],'28','above');line([28,-.1],[28,2+.1]);text([30,2],'30','above');line([30,-.1],[30,2+.1]);text([32,2],'32','above');line([32,-.1],[32,2+.1]);text([34,2],'34','above');line([34,-.1],[34,2+.1]);text([36,2],'36','above');line([36,-.1],[36,2+.1]);text([38,2],'38','above');line([38,-.1],[38,2+.1]);fill='gray';rect([0,0],[38,2]);line([0,1],[38,1]);fontbackground='white';fill='red';rect([0,1],[5,2]);text([2.5,1.5],'T2');fill='blue';rect([5,1],[7,2]);text([6,1.5],'T6');fill='green';rect([7,1],[18,2]);text([12.5,1.5],'T1');fill='orange';rect([18,1],[30,2]);text([24,1.5],'T5');fill='cyan';rect([30,1],[38,2]);text([34,1.5],'T10');fill='yellow';rect([0,0],[4,1]);text([2,0.5],'T3');fill='purple';rect([4,0],[14,1]);text([9,0.5],'T7');fill='red';rect([14,0],[20,1]);text([17,0.5],'T8');fill='blue';rect([20,0],[29,1]);text([24.5,0.5],'T4');fill='green';rect([30,0],[37,1]);text([33.5,0.5],'T9');] 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 T1 T3 T7 T6 T8 T10 T4 T2 T5 T9 [Graphs generated by this script: setBorder(12,8,12,20);initPicture(0,41,0,2);stroke='gray';line([0,-.1],[0,2+.1]);line([1,-.1],[1,2+.1]);line([2,-.1],[2,2+.1]);line([3,-.1],[3,2+.1]);line([4,-.1],[4,2+.1]);line([5,-.1],[5,2+.1]);line([6,-.1],[6,2+.1]);line([7,-.1],[7,2+.1]);line([8,-.1],[8,2+.1]);line([9,-.1],[9,2+.1]);line([10,-.1],[10,2+.1]);line([11,-.1],[11,2+.1]);line([12,-.1],[12,2+.1]);line([13,-.1],[13,2+.1]);line([14,-.1],[14,2+.1]);line([15,-.1],[15,2+.1]);line([16,-.1],[16,2+.1]);line([17,-.1],[17,2+.1]);line([18,-.1],[18,2+.1]);line([19,-.1],[19,2+.1]);line([20,-.1],[20,2+.1]);line([21,-.1],[21,2+.1]);line([22,-.1],[22,2+.1]);line([23,-.1],[23,2+.1]);line([24,-.1],[24,2+.1]);line([25,-.1],[25,2+.1]);line([26,-.1],[26,2+.1]);line([27,-.1],[27,2+.1]);line([28,-.1],[28,2+.1]);line([29,-.1],[29,2+.1]);line([30,-.1],[30,2+.1]);line([31,-.1],[31,2+.1]);line([32,-.1],[32,2+.1]);line([33,-.1],[33,2+.1]);line([34,-.1],[34,2+.1]);line([35,-.1],[35,2+.1]);line([36,-.1],[36,2+.1]);line([37,-.1],[37,2+.1]);line([38,-.1],[38,2+.1]);line([39,-.1],[39,2+.1]);line([40,-.1],[40,2+.1]);line([41,-.1],[41,2+.1]);stroke='black';text([0,2],'0','above');line([0,-.1],[0,2+.1]);text([2,2],'2','above');line([2,-.1],[2,2+.1]);text([4,2],'4','above');line([4,-.1],[4,2+.1]);text([6,2],'6','above');line([6,-.1],[6,2+.1]);text([8,2],'8','above');line([8,-.1],[8,2+.1]);text([10,2],'10','above');line([10,-.1],[10,2+.1]);text([12,2],'12','above');line([12,-.1],[12,2+.1]);text([14,2],'14','above');line([14,-.1],[14,2+.1]);text([16,2],'16','above');line([16,-.1],[16,2+.1]);text([18,2],'18','above');line([18,-.1],[18,2+.1]);text([20,2],'20','above');line([20,-.1],[20,2+.1]);text([22,2],'22','above');line([22,-.1],[22,2+.1]);text([24,2],'24','above');line([24,-.1],[24,2+.1]);text([26,2],'26','above');line([26,-.1],[26,2+.1]);text([28,2],'28','above');line([28,-.1],[28,2+.1]);text([30,2],'30','above');line([30,-.1],[30,2+.1]);text([32,2],'32','above');line([32,-.1],[32,2+.1]);text([34,2],'34','above');line([34,-.1],[34,2+.1]);text([36,2],'36','above');line([36,-.1],[36,2+.1]);text([38,2],'38','above');line([38,-.1],[38,2+.1]);text([40,2],'40','above');line([40,-.1],[40,2+.1]);fill='gray';rect([0,0],[41,2]);line([0,1],[41,1]);fontbackground='white';fill='red';rect([0,1],[11,2]);text([5.5,1.5],'T1');fill='blue';rect([11,1],[15,2]);text([13,1.5],'T3');fill='green';rect([15,1],[25,2]);text([20,1.5],'T7');fill='orange';rect([25,1],[27,2]);text([26,1.5],'T6');fill='cyan';rect([27,1],[33,2]);text([30,1.5],'T8');fill='yellow';rect([33,1],[41,2]);text([37,1.5],'T10');fill='purple';rect([0,0],[9,1]);text([4.5,0.5],'T4');fill='red';rect([9,0],[14,1]);text([11.5,0.5],'T2');fill='blue';rect([14,0],[26,1]);text([20,0.5],'T5');fill='green';rect([26,0],[33,1]);text([29.5,0.5],'T9');] 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 T1 T7 T6 T8 T9 T3 T4 T2 T5 T10 [Graphs generated by this script: setBorder(12,8,12,20);initPicture(0,38,0,2);stroke='gray';line([0,-.1],[0,2+.1]);line([1,-.1],[1,2+.1]);line([2,-.1],[2,2+.1]);line([3,-.1],[3,2+.1]);line([4,-.1],[4,2+.1]);line([5,-.1],[5,2+.1]);line([6,-.1],[6,2+.1]);line([7,-.1],[7,2+.1]);line([8,-.1],[8,2+.1]);line([9,-.1],[9,2+.1]);line([10,-.1],[10,2+.1]);line([11,-.1],[11,2+.1]);line([12,-.1],[12,2+.1]);line([13,-.1],[13,2+.1]);line([14,-.1],[14,2+.1]);line([15,-.1],[15,2+.1]);line([16,-.1],[16,2+.1]);line([17,-.1],[17,2+.1]);line([18,-.1],[18,2+.1]);line([19,-.1],[19,2+.1]);line([20,-.1],[20,2+.1]);line([21,-.1],[21,2+.1]);line([22,-.1],[22,2+.1]);line([23,-.1],[23,2+.1]);line([24,-.1],[24,2+.1]);line([25,-.1],[25,2+.1]);line([26,-.1],[26,2+.1]);line([27,-.1],[27,2+.1]);line([28,-.1],[28,2+.1]);line([29,-.1],[29,2+.1]);line([30,-.1],[30,2+.1]);line([31,-.1],[31,2+.1]);line([32,-.1],[32,2+.1]);line([33,-.1],[33,2+.1]);line([34,-.1],[34,2+.1]);line([35,-.1],[35,2+.1]);line([36,-.1],[36,2+.1]);line([37,-.1],[37,2+.1]);line([38,-.1],[38,2+.1]);stroke='black';text([0,2],'0','above');line([0,-.1],[0,2+.1]);text([2,2],'2','above');line([2,-.1],[2,2+.1]);text([4,2],'4','above');line([4,-.1],[4,2+.1]);text([6,2],'6','above');line([6,-.1],[6,2+.1]);text([8,2],'8','above');line([8,-.1],[8,2+.1]);text([10,2],'10','above');line([10,-.1],[10,2+.1]);text([12,2],'12','above');line([12,-.1],[12,2+.1]);text([14,2],'14','above');line([14,-.1],[14,2+.1]);text([16,2],'16','above');line([16,-.1],[16,2+.1]);text([18,2],'18','above');line([18,-.1],[18,2+.1]);text([20,2],'20','above');line([20,-.1],[20,2+.1]);text([22,2],'22','above');line([22,-.1],[22,2+.1]);text([24,2],'24','above');line([24,-.1],[24,2+.1]);text([26,2],'26','above');line([26,-.1],[26,2+.1]);text([28,2],'28','above');line([28,-.1],[28,2+.1]);text([30,2],'30','above');line([30,-.1],[30,2+.1]);text([32,2],'32','above');line([32,-.1],[32,2+.1]);text([34,2],'34','above');line([34,-.1],[34,2+.1]);text([36,2],'36','above');line([36,-.1],[36,2+.1]);text([38,2],'38','above');line([38,-.1],[38,2+.1]);fill='gray';rect([0,0],[38,2]);line([0,1],[38,1]);fontbackground='white';fill='red';rect([0,1],[11,2]);text([5.5,1.5],'T1');fill='blue';rect([11,1],[21,2]);text([16,1.5],'T7');fill='green';rect([21,1],[23,2]);text([22,1.5],'T6');fill='orange';rect([23,1],[29,2]);text([26,1.5],'T8');fill='cyan';rect([30,1],[37,2]);text([33.5,1.5],'T9');fill='yellow';rect([0,0],[4,1]);text([2,0.5],'T3');fill='purple';rect([4,0],[13,1]);text([8.5,0.5],'T4');fill='red';rect([13,0],[18,1]);text([15.5,0.5],'T2');fill='blue';rect([18,0],[30,1]);text([24,0.5],'T5');fill='green';rect([30,0],[38,1]);text([34,0.5],'T10');] 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 T2 T6 T7 T8 T4 T10 T3 T1 T5 T9 [Graphs generated by this script: setBorder(12,8,12,20);initPicture(0,40,0,2);stroke='gray';line([0,-.1],[0,2+.1]);line([1,-.1],[1,2+.1]);line([2,-.1],[2,2+.1]);line([3,-.1],[3,2+.1]);line([4,-.1],[4,2+.1]);line([5,-.1],[5,2+.1]);line([6,-.1],[6,2+.1]);line([7,-.1],[7,2+.1]);line([8,-.1],[8,2+.1]);line([9,-.1],[9,2+.1]);line([10,-.1],[10,2+.1]);line([11,-.1],[11,2+.1]);line([12,-.1],[12,2+.1]);line([13,-.1],[13,2+.1]);line([14,-.1],[14,2+.1]);line([15,-.1],[15,2+.1]);line([16,-.1],[16,2+.1]);line([17,-.1],[17,2+.1]);line([18,-.1],[18,2+.1]);line([19,-.1],[19,2+.1]);line([20,-.1],[20,2+.1]);line([21,-.1],[21,2+.1]);line([22,-.1],[22,2+.1]);line([23,-.1],[23,2+.1]);line([24,-.1],[24,2+.1]);line([25,-.1],[25,2+.1]);line([26,-.1],[26,2+.1]);line([27,-.1],[27,2+.1]);line([28,-.1],[28,2+.1]);line([29,-.1],[29,2+.1]);line([30,-.1],[30,2+.1]);line([31,-.1],[31,2+.1]);line([32,-.1],[32,2+.1]);line([33,-.1],[33,2+.1]);line([34,-.1],[34,2+.1]);line([35,-.1],[35,2+.1]);line([36,-.1],[36,2+.1]);line([37,-.1],[37,2+.1]);line([38,-.1],[38,2+.1]);line([39,-.1],[39,2+.1]);line([40,-.1],[40,2+.1]);stroke='black';text([0,2],'0','above');line([0,-.1],[0,2+.1]);text([2,2],'2','above');line([2,-.1],[2,2+.1]);text([4,2],'4','above');line([4,-.1],[4,2+.1]);text([6,2],'6','above');line([6,-.1],[6,2+.1]);text([8,2],'8','above');line([8,-.1],[8,2+.1]);text([10,2],'10','above');line([10,-.1],[10,2+.1]);text([12,2],'12','above');line([12,-.1],[12,2+.1]);text([14,2],'14','above');line([14,-.1],[14,2+.1]);text([16,2],'16','above');line([16,-.1],[16,2+.1]);text([18,2],'18','above');line([18,-.1],[18,2+.1]);text([20,2],'20','above');line([20,-.1],[20,2+.1]);text([22,2],'22','above');line([22,-.1],[22,2+.1]);text([24,2],'24','above');line([24,-.1],[24,2+.1]);text([26,2],'26','above');line([26,-.1],[26,2+.1]);text([28,2],'28','above');line([28,-.1],[28,2+.1]);text([30,2],'30','above');line([30,-.1],[30,2+.1]);text([32,2],'32','above');line([32,-.1],[32,2+.1]);text([34,2],'34','above');line([34,-.1],[34,2+.1]);text([36,2],'36','above');line([36,-.1],[36,2+.1]);text([38,2],'38','above');line([38,-.1],[38,2+.1]);text([40,2],'40','above');line([40,-.1],[40,2+.1]);fill='gray';rect([0,0],[40,2]);line([0,1],[40,1]);fontbackground='white';fill='red';rect([0,1],[5,2]);text([2.5,1.5],'T2');fill='blue';rect([5,1],[7,2]);text([6,1.5],'T6');fill='green';rect([7,1],[17,2]);text([12,1.5],'T7');fill='orange';rect([17,1],[23,2]);text([20,1.5],'T8');fill='cyan';rect([23,1],[32,2]);text([27.5,1.5],'T4');fill='yellow';rect([32,1],[40,2]);text([36,1.5],'T10');fill='purple';rect([0,0],[4,1]);text([2,0.5],'T3');fill='red';rect([4,0],[15,1]);text([9.5,0.5],'T1');fill='blue';rect([15,0],[27,1]);text([21,0.5],'T5');fill='green';rect([27,0],[34,1]);text([30.5,0.5],'T9');] 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 T1 T2 T5 T9 T4 T3 T7 T6 T8 T10 [Graphs generated by this script: setBorder(12,8,12,20);initPicture(0,39,0,2);stroke='gray';line([0,-.1],[0,2+.1]);line([1,-.1],[1,2+.1]);line([2,-.1],[2,2+.1]);line([3,-.1],[3,2+.1]);line([4,-.1],[4,2+.1]);line([5,-.1],[5,2+.1]);line([6,-.1],[6,2+.1]);line([7,-.1],[7,2+.1]);line([8,-.1],[8,2+.1]);line([9,-.1],[9,2+.1]);line([10,-.1],[10,2+.1]);line([11,-.1],[11,2+.1]);line([12,-.1],[12,2+.1]);line([13,-.1],[13,2+.1]);line([14,-.1],[14,2+.1]);line([15,-.1],[15,2+.1]);line([16,-.1],[16,2+.1]);line([17,-.1],[17,2+.1]);line([18,-.1],[18,2+.1]);line([19,-.1],[19,2+.1]);line([20,-.1],[20,2+.1]);line([21,-.1],[21,2+.1]);line([22,-.1],[22,2+.1]);line([23,-.1],[23,2+.1]);line([24,-.1],[24,2+.1]);line([25,-.1],[25,2+.1]);line([26,-.1],[26,2+.1]);line([27,-.1],[27,2+.1]);line([28,-.1],[28,2+.1]);line([29,-.1],[29,2+.1]);line([30,-.1],[30,2+.1]);line([31,-.1],[31,2+.1]);line([32,-.1],[32,2+.1]);line([33,-.1],[33,2+.1]);line([34,-.1],[34,2+.1]);line([35,-.1],[35,2+.1]);line([36,-.1],[36,2+.1]);line([37,-.1],[37,2+.1]);line([38,-.1],[38,2+.1]);line([39,-.1],[39,2+.1]);stroke='black';text([0,2],'0','above');line([0,-.1],[0,2+.1]);text([2,2],'2','above');line([2,-.1],[2,2+.1]);text([4,2],'4','above');line([4,-.1],[4,2+.1]);text([6,2],'6','above');line([6,-.1],[6,2+.1]);text([8,2],'8','above');line([8,-.1],[8,2+.1]);text([10,2],'10','above');line([10,-.1],[10,2+.1]);text([12,2],'12','above');line([12,-.1],[12,2+.1]);text([14,2],'14','above');line([14,-.1],[14,2+.1]);text([16,2],'16','above');line([16,-.1],[16,2+.1]);text([18,2],'18','above');line([18,-.1],[18,2+.1]);text([20,2],'20','above');line([20,-.1],[20,2+.1]);text([22,2],'22','above');line([22,-.1],[22,2+.1]);text([24,2],'24','above');line([24,-.1],[24,2+.1]);text([26,2],'26','above');line([26,-.1],[26,2+.1]);text([28,2],'28','above');line([28,-.1],[28,2+.1]);text([30,2],'30','above');line([30,-.1],[30,2+.1]);text([32,2],'32','above');line([32,-.1],[32,2+.1]);text([34,2],'34','above');line([34,-.1],[34,2+.1]);text([36,2],'36','above');line([36,-.1],[36,2+.1]);text([38,2],'38','above');line([38,-.1],[38,2+.1]);fill='gray';rect([0,0],[39,2]);line([0,1],[39,1]);fontbackground='white';fill='red';rect([0,1],[11,2]);text([5.5,1.5],'T1');fill='blue';rect([11,1],[16,2]);text([13.5,1.5],'T2');fill='green';rect([16,1],[28,2]);text([22,1.5],'T5');fill='orange';rect([28,1],[35,2]);text([31.5,1.5],'T9');fill='cyan';rect([0,0],[9,1]);text([4.5,0.5],'T4');fill='yellow';rect([9,0],[13,1]);text([11,0.5],'T3');fill='purple';rect([13,0],[23,1]);text([18,0.5],'T7');fill='red';rect([23,0],[25,1]);text([24,0.5],'T6');fill='blue';rect([25,0],[31,1]);text([28,0.5],'T8');fill='green';rect([31,0],[39,1]);text([35,0.5],'T10');]