NEW ALGORITHM FOR SOLUTION OF MAXIMUM FLOW PROBLEM

Abstract

A new algorithm for detection of a maximum flow in multi-terminal network. The algorithm is based on its matrices description and execution of ternary operations in respect of matrix elements pertaining to arc capacity.  Therefore the algorithm does not require graphic network presentation. For this reason the programming realization of the developed algorithm is rather simple and it can be applied while solving a large scope of problems when mathematical models can be formulated in terms of a graph theory.