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.

Question

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.

Quizplus · Accepted Answer

In this problem, the traveler wishes to find the lowest cost option to travel from city A to city M. Therefore, Node A is the origin and Node M is the destination. Option B is correct.

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