Паралельний алгоритм маршрутизації на графах і мережах
Наукові журнали НАУ
Переглянути архів Інформація| Поле | Співвідношення | |
| 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 |
Національний авіаційний університет
|
|
| Contributor |
—
— — |
|
| Date |
2017-04-21
|
|
| Type |
—
|
|
| Format |
application/pdf
|
|
| Identifier |
http://jrnl.nau.edu.ua/index.php/PIU/article/view/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
|
|