In a maximal flow problem,the right-hand side of the flow balance constraints equals 1.

Name: In a maximal flow problem,the right-hand side of the flow balance constraints equals 1.
Brand: Quizplus
Rating: 4.8 (33 reviews)

Question

Quizplus · Accepted Answer

In a maximal flow problem, the right-hand side of the flow balance constraints equals 0 for all nodes except the source (which has a positive value, representing the total flow leaving the source) and the sink (which has a negative value, representing the total flow arriving at the sink).

In a Maximal Flow Problem,the Right-Hand Side of the Flow