The Data Below Is a Dynamic Programming Solution for a Shortest

question 12

Multiple Choice

The data below is a dynamic programming solution for a shortest route problem.

-According to Table M2-2, which gives a solution to a shortest route problem solved with dynamic programming, which cities would be included in the best route?

• A)1, 2, 3, 4, 5, 6
• B)1, 4, 6, 7
• C)1, 2, 5, 6, 7
• D)6, 7

---

Definitions:

Actual Inflation Rate

The percentage increase in the general price level of goods and services in an economy over a period of time, as measured by the consumer price index or other methods.

Real Rate

The real rate is the interest rate adjusted for inflation, providing a more accurate measure of the true return on an investment or the true cost of borrowing.

Interest

The cost of borrowing money or the return on investment, typically expressed as a percentage of the principal.

Interest Rate

Refers to the cost of borrowing money, expressed as a percentage of the amount loaned, or the return on invested savings.