Публікація: Метод ускоренной коррекции SPT с использованием динамических алгоритмов
Завантаження...
Дата
2012
Автори
Назва журналу
ISSN журналу
Назва тома
Видавництво
ХНУРЭ
Анотація
Предлагается модификация алгоритма D’Esopo-Pape с применением метода трансформации статических SPT алгоритмов в динамические. Отличительной особенностью данного метода является поддержка специальных структур данных для коррекции текущих значений длин маршрутов. Описываются зависимости числа операций сравнения от количества вершин графа для статических и динамических алго-ритмов. Приводится краткий анализ полученных результатов.
Опис
Ключові слова
модификация алгоритма D’Esopo-Pape, проблемы маршрутизации
Бібліографічний опис
Партыка, С. А. Метод ускоренной коррекции SPT с использованием динамических алгоритмов / С. А. Партыка // АСУ и приборы автоматики : всеукр. межвед. науч.-техн. сб. – Х. : Изд-во ХНУРЭ, 2012. – Вып. 158. – С. 42–47.