In a shortest path model:
A)The arc between nodes A and B must have the same value as the arc between arc B and A.
B)The goal is to find the minimum distance between the start node and the terminal node.
C)Negative arc distances are not prohibited.
D)Unidirectional arcs are permitted.

Question

Quizplus · Accepted Answer

The objective of a shortest path model is to find the minimum distance between the start node and terminal node, which is stated in option B. Option A is true in an undirected graph, but in a directed graph, the arcs between nodes can have different values depending on their direction. Option C is false, as negative arc distances are prohibited in a shortest path model. Option D is also false, as all arcs must be bidirectional in a shortest path model.

In a Shortest Path Model