Flow
Given a flow network
a flow is an allocation such that the following holds:
- capacity constraint:
for all , and - conservation of flow:
for all . The size of this flow is
.
Flow
Given a flow network
a flow is an allocation such that the following holds:
- capacity constraint:
for all , and - conservation of flow:
for all . The size of this flow is
.