OPTIMIZATION OF THE MAXIMUM FLOW BY NETWORK ANALYSIS
The article discusses the method of network analysis to optimize the maximum flow. By compressing several nodes into one node, this method allows you to build an equivalent network, which is a tree. This approach makes it possible to reduce the number of calculations of maximum flows between each pair of nodes, and each time the problem is solved in a simpler network.