When reformulating a shortest path problem as a minimum cost flow problem,each link should be replaced by a pair of arcs pointing in opposite directions.
Multiple Choice Questions

Question

Quizplus · Accepted Answer

This is true. Replacing each link with a pair of arcs pointing in opposite directions ensures that the flow can be directed in both directions along the original link, allowing for more flexibility in finding the minimum cost path.

When Reformulating a Shortest Path Problem as a Minimum Cost