Наукова електронна бібліотека
періодичних видань НАН України
періодичних видань НАН України
Паралельна реалізація алгоритму Едмондса–Карпа
Репозиторій DSpace/Manakin
JavaScript is disabled for your browser. Some features of this site may not work without it.
Паралельна реалізація алгоритму Едмондса–Карпа
Тема:
Інформатика та кібернетика
УДК:
681.3
Посилання:
Паралельна реалізація алгоритму Едмондса–Карпа / С.Д. Погорiлий, А.Д. Гусаров // Доп. НАН України. — 2008. — № 10. — С. 46-51. — Бібліогр.: 8 назв. — укр.
Дата:
2008
Переглядів:
1065
Завантажень:
493
Анотація:
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.
