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:

Hypermarket

A form of scrambled merchandising, which consists of a large store (more than 200,000 square feet) that offers everything in a single outlet, eliminating the need for consumers to shop at more than one location.

General Merchandise Stores

Retail establishments offering a wide range of consumer goods, including clothing, household items, and groceries.

Limited-Line Stores

Retail outlets that specialize in a limited range of products, offering depth in specific categories rather than a broad assortment across many categories.

Scrambled Merchandise Stores

Retail outlets that offer a wide range of unrelated products under one roof.