Maximum flow problem

Computational problem in graph theory
Abstract

In optimization theory, maximum flow problems involve finding a feasible flow through a flow network that obtains the maximum possible flow rate.

Wikipedia