Question 3.11

11. Assume an order-requirement digraph has a critical path with length 30 minutes. Based on this information, when the tasks are scheduled on two machines, how much time will be required?

  1. Exactly 10 minutes
  2. Exactly 30 minutes
  3. At least 30 minutes

11.

c