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 above