Given the Order-Requirement Digraph Below (With Time Given in Minutes)

question 57

Multiple Choice

Given the order-requirement digraph below (with time given in minutes) , apply the critical-path scheduling algorithm to construct a schedule using two processors. How much time does the resulting schedule require?

• A) 15 minutes
• B) 16 minutes
• C) 17 minutes
• D) 18 minutes

---

Definitions:

Future Value

A prediction of what a current asset will be worth at a particular future date, using an assumed growth rate.

Discount Rate

The discount rate, in finance, is the interest rate used to determine the present value of future cash flows, influencing the attractiveness of investments.

Perpetuity

A financial instrument that provides a stream of indefinite cash flows, or payments, with no end date.

Interest Rate

Interest rate is the proportion of a loan that is charged as interest to the borrower, typically expressed as an annual percentage of the loan outstanding.