Формування множини шляхів, що не перетинаються в бездротових комп'ютерних мережах
Наукові журнали Національного Авіаційного Університету
View Archive InfoField | Value | |
Title |
Формування множини шляхів, що не перетинаються в бездротових комп'ютерних мережах
Формирование множества непересекающихся путей в беспроводных компьютерных сетях Forming a plurality of disjoint paths in wireless computer networks |
|
Creator |
Коган, А. В.; Национальный технический университет Украины "Киевский политехнический институт"
Гетьманенко, А. В.; Национальный технический университет Украины "Киевский политехнический институт" |
|
Subject |
—
УДК 004.724.4 беспроводные компьютерные сети; многопутевая маршрутизация; алгоритм Дейкстры; временная сложность УДК 004.724.4 — УДК 004.724.4 |
|
Description |
На основі алгоритму Дейкстри розроблений алгоритм багатошляхової маршрутизації, що формує множину шляхів, що не перетинаються і характеризується меншою часовою складністю в порівнянні з базовим алгоритмом багатошляхової маршрутизації
На основе алгоритма Дейкстры разработан алгоритм многопутевой маршрутизации, формирующий множество непересекающихся путей и характеризующийся меньшей временной сложностью по сравнению с базовым алгоритмом многопутевой маршрутизации Based on Dijkstra's algorithm developed an algorithm for multipath routing, forming a set of disjoint paths and characterized by lower time complexity compared to the baseline algorithm multipath routetion |
|
Publisher |
Національний авіаційний університет
|
|
Contributor |
—
— — |
|
Date |
2014-12-21
|
|
Type |
—
|
|
Format |
application/pdf
|
|
Identifier |
http://jrnl.nau.edu.ua/index.php/PIU/article/view/8040
|
|
Source |
Problems of Informatization and Management; Том 4, № 48 (2014); 68-73
Проблемы информатизации и управления; Том 4, № 48 (2014); 68-73 Проблеми iнформатизацiї та управлiння; Том 4, № 48 (2014); 68-73 |
|
Language |
ru
|
|