(1) Taras Shevchenko State University, Kiev, Ukraine
Abstract:
The body of mathematics of modified systems of algorithmic algebras (SAA-M) is used to formalize the Edmonds–Karp algorithm
of finding the maximum flow in a network. With allowance made for the distributed system features that are usually used for
solving complicated problems, optimization criteria are formulated and used to obtain parallel SAA-M-schemes.
Translated from Kibernetika i Sistemnyi Analiz, No. 2, pp. 146–152, March–April 2009.