226k views
2 votes
What is minimal completion time for the activities in the graph below? In a complete sentence, explain how you got your answer

What is minimal completion time for the activities in the graph below? In a complete-example-1
User Alhpe
by
7.0k points

1 Answer

5 votes
The minimal completion time for the activities is the shortest possible time for all the activities to be finished. In doing this, we look at the path that would require the greatest amount of time. At the START node, we choose the path that would take the longest which is 7 days leading to ACTIVITY D. Next, we choose the path leading to ACTIVITY B which takes 5 days. Then, we move to ACTIVITY C taking 5 days and finally, reach the END which would take 6 days. So, the minimal completion time is:
7 + 5 + 5 + 6 = 23 days
User Kishore Banala
by
7.5k points