Use the decreasing time algorithm to create a priority list for the digraph below.
T1 (4)
T2 (7)
T3 (6)
T4 (3)
T5 (10)
T6 (2)
T7 (8)
End
[Graphs generated by this script: setBorder(60,30,60,30);initPicture(0,3,0,2); fontsize=14;fontstyle='none';marker="arrow";line([0,2],[1,2]);line([0,2],[1,1]);line([0,1],[1,1]);line([0,0],[2,1]);line([1,2],[2,2]);line([1,2],[2,1]);line([1,1],[2,2]);line([1,1],[2,1]);line([2,2],[3,1.5]);line([2,1],[3,1.5]);fontbackground='white';fontfill='blue';text([0,2],'T1 (4)','aboveleft');dot([0,2]);fontfill='blue';text([0,1],'T2 (7)','belowleft');dot([0,1]);fontfill='blue';text([0,0],'T3 (6)','belowleft');dot([0,0]);fontfill='blue';text([1,2],'T4 (3)','aboveleft');dot([1,2]);fontfill='blue';text([1,1],'T5 (10)','belowleft');dot([1,1]);fontfill='blue';text([2,2],'T6 (2)','aboveright');dot([2,2]);fontfill='blue';text([2,1],'T7 (8)','belowright');dot([2,1]);fontfill='blue';text([3,1.5],'End','aboveright');dot([3,1.5]);]
Priority list:
Give the priority as a list of task numbers. For example, you'd enter something like: 1,2,3,4,5,6,7,8,9,10
Question Help:
Video
Video
Submit
Try a similar question
License
[more..]
Enter your answer as a list of integer or decimal numbers separated with commas: Examples: -4, 3, 2.5172
Enter DNE for Does Not Exist, oo for Infinity