The ending node of the shortest path problem has a demand value of +1 associated with it.

Name: The ending node of the shortest path problem has a demand value of +1 associated with it.
Brand: Quizplus
Rating: 4.7 (41 reviews)

Question

Quizplus · Accepted Answer

In the shortest path problem, it is common to have a demand value associated with nodes. The starting node has a demand value of -1, while the ending node has a demand value of +1. This helps to ensure that the total flow entering the network is equal to the total flow leaving the network.

The Ending Node of the Shortest Path Problem Has a Demand