The Figure Below Shows the Possible Routes from City a to City

question 46

Multiple Choice

The figure below shows the possible routes from city A to city J as well as the time (in minutes) required for a trip between each pair of cities (note that if no arc joins two cities it is not possible to travel non-stop between those two cities) . A traveler wishes to find the quickest option to travel from city A to city J.
Which type of network optimization problem is used to solve this problem?

• A) Maximum-Cost Flow problem
• B) Average-Cost Flow problem
• C) Maximum Flow Problem
• D) Minimum Flow Problem
• E) Shortest Path Problem

---

Definitions:

Accrued Expenses

Expenses that have been incurred but not yet paid, typically recorded through adjusting journal entries in the accounting process.

Prepaid Expenses

Costs incurred beforehand for products or services that will be obtained at a later date.

Property Taxes

Taxes assessed on real estate and sometimes personal property, based on the assessed value of the property.

Balance Sheet

A financial report detailing a company's assets, liabilities, and equity of shareholders at a given moment.