The table below gives a list of tasks with their corresponding times and prerequisites which are...

  

Transcribed Image Text:

The table below gives a list of tasks with their corresponding times and prerequisites which are needed to complete a project. Task Time Prerequisites A 1 hour B 2 hours C 4 hours D 6 hours E 4 hours A, B F 4 hours B, C G 3 hours C, D H 2 hours D 2 hours C, E J 1 hour F, G, H K 2 hours I, J a. Draw a diagraph, clearly labeling each vertex with its corresponding time. b. Create a priority list using the critical path algorithm. You do not need to create a schedule. c. How long would it take to complete all these tasks with unlimited processors? Write a sentence to explain your answer. Please mention "critical time" in your explanation. The table below gives a list of tasks with their corresponding times and prerequisites which are needed to complete a project. Task Time Prerequisites A 1 hour B 2 hours C 4 hours D 6 hours E 4 hours A, B F 4 hours B, C G 3 hours C, D H 2 hours D 2 hours C, E J 1 hour F, G, H K 2 hours I, J a. Draw a diagraph, clearly labeling each vertex with its corresponding time. b. Create a priority list using the critical path algorithm. You do not need to create a schedule. c. How long would it take to complete all these tasks with unlimited processors? Write a sentence to explain your answer. Please mention "critical time" in your explanation.