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

Files in This Item:
File Description SizeFormat 
ASU_153_2010 (70-74).pdf429.34 kBAdobe PDFView/Open


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

Admin Tools