Публікація:
Метод ускоренной коррекции SPT с использованием динамических алгоритмов

Завантаження...
Зображення мініатюри

Дата

2012

Назва журналу

ISSN журналу

Назва тома

Видавництво

ХНУРЭ

Дослідницькі проекти

Організаційні підрозділи

Видання журналу

Анотація

Предлагается модификация алгоритма D’Esopo-Pape с применением метода трансформации статических SPT алгоритмов в динамические. Отличительной особенностью данного метода является поддержка специальных структур данных для коррекции текущих значений длин маршрутов. Описываются зависимости числа операций сравнения от количества вершин графа для статических и динамических алго-ритмов. Приводится краткий анализ полученных результатов.

Опис

Ключові слова

модификация алгоритма D’Esopo-Pape, проблемы маршрутизации

Бібліографічний опис

Партыка, С. А. Метод ускоренной коррекции SPT с использованием динамических алгоритмов / С. А. Партыка // АСУ и приборы автоматики : всеукр. межвед. науч.-техн. сб. – Х. : Изд-во ХНУРЭ, 2012. – Вып. 158. – С. 42–47.

DOI