Доповіді НАН України. – 2008. – N 10.

Доповіді НАН України. – 2008. – N 10. – С. 46–51.

Паралельна реалізація алгоритму Едмондса–Карпа

С.Д. Погорілий, А.Д. Гусаров

Abstract
Formalization of the Edmonds–Karp algorithm is made using a mathematical apparatus of modified systems of algorithmic algebras, and its sequential scheme is constructed. An approach to paralleling the sequential scheme is suggested, and, as a result, several parallel schemes are obtained. An analysis of the results of scheme modeling is performed by using process-oriented and thread-oriented paradigms.

Повний текст статі в pdf-форматі

| Назад до номера | Вибір номера | Головна сторінка журналу | Головна сторінка Порталу |