In a shortest path problem,when "real travel" through a network can end at more than one node:
A)an arc with length 0 is inserted
B)the problem cannot be solved
C)a dummy destination is needed
D)c only
E)a and c only

Question

In a shortest path problem,when "real travel" through a network can end at more than one node:
A)an arc with length 0 is inserted 
B)the problem cannot be solved 
C)a dummy destination is needed 
D)c only 
E)a and c only

Quizplus · Accepted Answer

A dummy destination is needed to consolidate multiple end nodes into a single endpoint, and an arc with length 0 is inserted to connect these nodes to the dummy destination, ensuring the shortest path calculation can be completed.

In a Shortest Path Problem,when "Real Travel" Through a Network