Question: 5 points Save Answe Consider the following task graph. Each vertex is a function that you cannot modify. The number in each circle is the

5 points Save Answe Consider the following task graph. Each vertex is a function that you cannot modify. The number in each circle is the amount of time needed for that function to complete. The arrows in the graph indicate dependencies, i.e., A-> Bindicates that function B cannot start until function A is complete. Given this task graph, what is the minimum amount of time needed to execute these functions in parallel? (The answer to this question is called the minimum makespan in the literature). A(15) B(45) C(11) D(22) E(54) F(22) G(49) H(29)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
