Which of the Following Is Not an Assumption of a Shortest

Multiple Choice

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.