JournalVolume 5, №2Paralleling of Edmonds-Karp net flow algorithm (pages 121-130) S.D. Pogorilyy, A.D. Gusarov Abstract. Formalization of Edmonds-Karp algorithm is made using mathematical apparatus of modied systems of algorithmic algebras and its sequential scheme is created. An approach to paralleling of sequential scheme is suggested and as a result several parallel schemes are obtained. An analysis of the results of scheme modeling is adduced using process-oriented and thread-oriented paradigms.
|
|