Which of the following is not an assumption of a shortest path problem?
A) The lines connecting certain pairs of nodes always allow travel in either direction.
B) Associated with each link or arc is a nonnegative number called its length.
C) A path through the network must be chosen going from the origin to the destination.
D) The objective is to find a shortest path from the origin to the destination.
E) None of the choices is correct.

Question

Quizplus · Accepted Answer

The assumption that lines connecting certain pairs of nodes always allow travel in either direction is not inherent to all shortest path problems, as some networks may have directed paths where travel is only allowed in one direction.

Which of the Following Is Not an Assumption of a Shortest