Multiple Choice
Use the following digraph to answer Questions
Suppose that a crew can currently complete a job (order-requirement digraph is shown below) in a minimum amount of time.
-If Task T5 is shortened from 6 minutes to 3 minutes, then what is the maximum amount of time by which the completion time of the entire job can be shortened?
A) It cannot be shortened
B) 1 minute
C) 2 minutes
D) 3 minutes
Correct Answer:

Verified
Correct Answer:
Verified
Q48: Which of the following is a correct
Q49: What is the minimum time required to
Q50: Questions refer to this bin-packing task. Pack
Q51: Given the order-requirement digraph below (with time
Q52: Choose the packing that results from
Q54: Give an example in which the first-fit
Q55: What is the minimum number of processors
Q56: Choose the packing that results from
Q57: Given the order-requirement digraph below (with time
Q58: Use the order-requirement digraph below (with time