Запис Детальніше

Паралельний алгоритм маршрутизації на графах і мережах

Наукові журнали НАУ

Переглянути архів Інформація
 
 
Поле Співвідношення
 
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