Please use this identifier to cite or link to this item: http://openarchive.nure.ua/handle/document/305
Title: Метод ускоренной коррекции SPT с использованием динамических алгоритмов
Authors: Партыка, С. А.
Keywords: модификация алгоритма D’Esopo-Pape
проблемы маршрутизации
Issue Date: 2012
Publisher: ХНУРЭ
Citation: Партыка, С. А. Метод ускоренной коррекции SPT с использованием динамических алгоритмов / С. А. Партыка // АСУ и приборы автоматики : всеукр. межвед. науч.-техн. сб. – Х. : Изд-во ХНУРЭ, 2012. – Вып. 158. – С. 42–47.
Abstract: Предлагается модификация алгоритма D’Esopo-Pape с применением метода трансформации статических SPT алгоритмов в динамические. Отличительной особенностью данного метода является поддержка специальных структур данных для коррекции текущих значений длин маршрутов. Описываются зависимости числа операций сравнения от количества вершин графа для статических и динамических алго-ритмов. Приводится краткий анализ полученных результатов.
URI: http://openarchive.nure.ua/handle/document/305
Appears in Collections:Автоматизированные системы управления и приборы автоматики

Files in This Item:
File Description SizeFormat 
ASU_158_2012 (42-47).pdf423.96 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Admin Tools