NAU Harvester System
Паралельний алгоритм маршрутизації на графах і мережах
Наукові журнали Національного Авіаційного Університету
View Archive Info| Field | Value | |
| Title |
Паралельний алгоритм маршрутизації на графах і мережах
Параллельный алгоритм маршрутизации на графах и сетях The parallel algorithm of routing on graphs and networks |
|
| Creator |
Мартынова, О. П.
|
|
| Subject |
—
УДК 004.272.2 — УДК 004.272.2 — — |
|
| Description |
Описано паралельний алгоритм маршрутизації на графах з додатними і/або від’ємними вагами гілок. Показано, що паралельний алгоритм має лінійні оцінки його часової та ємнісної складності
Описан параллельный алгоритм маршрутизации на графах с положительными и/или отрицательными весами ветвей. Показано, что параллельный алгоритм обладает линейными оценками его временной и емкостной сложности The parallel algorithm of routing based on graphs with positive and/or negative branches’ weight was described. Showed that parallel algorithm have serial rating of its temporal and capacitive complexity |
|
| Publisher |
National Aviation University
|
|
| Contributor |
—
— — |
|
| Date |
2005-03-01
|
|
| Type |
—
|
|
| Format |
application/pdf
|
|
| Identifier |
http://jrnl.nau.edu.ua/index.php/PIU/article/view/11495
10.18372/2073-4751.1.11495 |
|
| Source |
Problems of Informatization and Management; Том 1, № 12 (2005); 113-119
Проблемы информатизации и управления; Том 1, № 12 (2005); 113-119 Проблеми iнформатизацiї та управлiння; Том 1, № 12 (2005); 113-119 |
|
| Language |
ru
|
|
| Rights |
Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).
|
|