Question 2.29

29. Assume a job has an order-requirement digraph with five tasks whose critical path is 25 minutes in length. Based on this information, what can be said about the tasks?

  1. Each task takes exactly 5 minutes.
  2. Some task takes 25 minutes.
  3. The five tasks in total take at least 25 minutes.

29.

c