Описание тега max-flow
The maximum-flow problem, a problem in computer science over a flow network
The maximum flow (max-flow) problem is a problem in computer science, studied in the theory of algorithm s, involving finding the maximum flow over a given flow network. It is closely related to the min-cut problem for graphs.