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

• Datum: 2008
• Hauptverfasser: Погорілий, С.Д., Гусаров, А.Д.
• Format: Artikel
• Sprache: Ukrainisch
• Veröffentlicht: Видавничий дім "Академперіодика" НАН України 2008
• Schlagworte: Інформатика та кібернетика
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/6093
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Паралельна реалізація алгоритму Едмондса–Карпа / С.Д. Погор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...