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

Партыка, С. А.

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

dc.contributor.author	Партыка, С. А.
dc.date.accessioned	2016-05-29T15:06:50Z
dc.date.available	2016-05-29T15:06:50Z
dc.date.issued	2012
dc.description.abstract	Предлагается модификация алгоритма D’Esopo-Pape с применением метода трансформации статических SPT алгоритмов в динамические. Отличительной особенностью данного метода является поддержка специальных структур данных для коррекции текущих значений длин маршрутов. Описываются зависимости числа операций сравнения от количества вершин графа для статических и динамических алго-ритмов. Приводится краткий анализ полученных результатов.	uk_UA
dc.identifier.citation	Партыка, С. А. Метод ускоренной коррекции SPT с использованием динамических алгоритмов / С. А. Партыка // АСУ и приборы автоматики : всеукр. межвед. науч.-техн. сб. – Х. : Изд-во ХНУРЭ, 2012. – Вып. 158. – С. 42–47.	uk_UA
dc.identifier.uri	http://openarchive.nure.ua/handle/document/305
dc.language.iso	ru	uk_UA
dc.publisher	ХНУРЭ	uk_UA
dc.subject	модификация алгоритма D’Esopo-Pape	uk_UA
dc.subject	проблемы маршрутизации	uk_UA
dc.title	Метод ускоренной коррекции SPT с использованием динамических алгоритмов	uk_UA
dc.type	Article	uk_UA
dspace.entity.type	Publication