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

• Date: 2008
• Main Authors: Погорілий, С.Д., Гусаров, А.Д.
• Format: Article
• Language: Ukrainian
• Published: Видавничий дім "Академперіодика" НАН України 2008
• Subjects: Інформатика та кібернетика
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/6093
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Паралельна реалізація алгоритму Едмондса–Карпа / С.Д. Погорiлий, А.Д. Гусаров // Доп. НАН України. — 2008. — № 10. — С. 46-51. — Бібліогр.: 8 назв. — укр.

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 analysi...