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

Question

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

Quizplus · Accepted Answer

The assumption that the lines connecting certain pairs of nodes always allow travel in either direction is not an assumption of a shortest path problem.

Which of the Following Is Not an Assumption of a Shortest