Метод ускоренной коррекции SPT с использованием динамических алгоритмов
Електронного архіву Харківського національного університету радіоелектроніки (Open Access Repository of KHNURE)
Переглянути архів Інформація| Поле | Співвідношення | |
| Creator |
Партыка, С. А.
|
|
| Date |
2013-11-26T09:05:53Z
2013-11-26T09:05:53Z 2012 |
|
| Identifier |
Партыка, С. А. Метод ускоренной коррекции SPT с использованием динамических алгоритмов / С. А. Партыка // АСУ и приборы автоматики : всеукр. межвед. науч.-техн. сб. – Х. : Изд-во ХНУРЭ, 2012. – Вып. 158. – С. 42–47.
http://hdl.handle.net/123456789/936 |
|
| Description |
Предлагается модификация алгоритма D’Esopo-Pape с применением метода трансформации статических SPT алгоритмов в динамические. Отличительной особенностью данного метода является поддержка специальных структур данных для коррекции текущих значений длин маршрутов. Описываются зависимости числа операций сравнения от количества вершин графа для статических и динамических алго-ритмов. Приводится краткий анализ полученных результатов.
|
|
| Language |
ru
|
|
| Publisher |
ХНУРЭ
|
|
| Subject |
модификация алгоритма D’Esopo-Pape
проблемы маршрутизации |
|
| Title |
Метод ускоренной коррекции SPT с использованием динамических алгоритмов
|
|