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

question 19

Multiple Choice

The figure below shows the possible routes from city A to city M as well as the cost (in dollars) of 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 lowest cost option to travel from city A to city M. Which nodes are the origin and destination for this problem?

• A) Node A is the origin, Node I is the destination.
• B) Node A is the origin, Node M is the destination.
• C) Node B is the origin, Node I is the destination.
• D) Node B is the destination, Node I is the origin.
• E) Node A is the destination, Node I is the origin.

---

Definitions:

Report Layout View

A view in database management software that allows users to design or modify the layout of a report while viewing the data.

Header Button

A user interface element typically found in software applications, used to trigger specific actions like opening a new section or refreshing the page.

Report Design View

A feature in some software applications that allows users to define and customize the layout and appearance of reports.

Percent Format

A numerical format in spreadsheets and other applications that multiplies the cell's number by 100 and displays it with a percent sign.