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:

Living Wage Laws

Regulations that require employers to pay wages that are sufficient to maintain a decent standard of living for their workers and families.

Minimum Wage

The lowest legal remuneration that employers can pay their workers; the rate can vary by jurisdiction and is set by law.

Cost of Living

The amount of money needed to sustain a certain level of living, including basic expenses such as housing, food, taxes, and healthcare.

Legislative Attempts

Efforts made by lawmakers to create or amend laws within a legislative body.