Наукова електронна бібліотека
періодичних видань НАН України
періодичних видань НАН України
Подход к параллельному решению основной потоковой задачи большой размерности
Репозиторій DSpace/Manakin
JavaScript is disabled for your browser. Some features of this site may not work without it.
| dc.contributor.author | Погорелый, С.Д. | |
| dc.contributor.author | Бойко, Ю.В. | |
| dc.contributor.author | Гусаров, А.Д. | |
| dc.contributor.author | Лозицкий, С.И. | |
| dc.date.accessioned | 2013-05-29T19:16:35Z | |
| dc.date.available | 2013-05-29T19:16:35Z | |
| dc.date.issued | 2009 | |
| dc.identifier.citation | Подход к параллельному решению основной потоковой задачи большой размерности / С.Д. Погорелый, Ю.В. Бойко, А.Д. Гусаров, С.И. Лозицкий // Кибернетика и системный анализ. — 2009. — № 2. — С. 146-152. — Бібліогр.: 10 назв. — рос. | uk_UA |
| dc.identifier.issn | 0023-1274 | |
| dc.identifier.uri | http://dspace.nbuv.gov.ua/handle/123456789/44351 | |
| dc.description.abstract | З використанням математичного апарату модифікованих систем алгоритмічних алгебр (САА–М) виконано формалізацію алгоритму Едмондса–Карпа пошуку максимального потоку в мережі. Зважаючи на особливості розподілених систем, що зазвичай використовуються для розв’язання надскладних задач, формульовано критерії оптимізації, на основі яких шляхом формальних перетворень САА-схем отримано сукупність паралельних САА–М–схем. | uk_UA |
| dc.description.abstract | The mathematics of modified systems of algorithmic algebras (SAA-M) is used to formalize the Edmonds-Karp algorithm of finding the maximum flow in a network. With account for the features of distributed systems usually used to solve complicated problems, the optimization criteria are formulated and used to obtain parallel SAA-M-schemes. | uk_UA |
| dc.language.iso | ru | uk_UA |
| dc.publisher | Інститут кібернетики ім. В.М. Глушкова НАН України | uk_UA |
| dc.relation.ispartof | Кибернетика и системный анализ | |
| dc.subject | Системный анализ | uk_UA |
| dc.title | Подход к параллельному решению основной потоковой задачи большой размерности | uk_UA |
| dc.title.alternative | Підхід до паралельного розв’язку основної потокової задачі великої розмірності | uk_UA |
| dc.title.alternative | An approach to the parallel solution of a high-dimensional basic flow problem | uk_UA |
| dc.type | Article | uk_UA |
| dc.status | published earlier | uk_UA |
| dc.identifier.udc | 681.3 |
