Maximum Flow

Definition The capacity constrain indicate that a given capacity must not be exceed by the flow from one vertex to another. The skew symmetry (a notational convenience) indicate that the flow from vertex to vertex is the negative of the flow in the reverse direction. The flow-conservation property indicate that the total flow out of […]

Share