network flow A set of non-negative values assigned to each arc of a network which does not exceed the capacity of that arc and for which the total amount entering and leaving each vertex is the same. Many optimization problems can be characterized by networks in which it is required to maximize the flow.
|