The starting node of the shortest path problem has a supply value of -1.

Question

Quizplus · Accepted Answer

In the shortest path problem, the starting node typically has a demand value of 1, indicating that it needs to receive one unit of flow. The supply value of the starting node is usually set to 0, indicating that it does not have any excess flow to send out. However, in some formulations of the problem, the supply and demand values can be defined differently, so it is not always true that the starting node has a supply value of -1.

The Starting Node of the Shortest Path Problem Has a Supply