Метод преобразования статических SPT алгоритмов в динамические

Завизиступ, Ю. Ю.; Партыка, С. А.

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

dc.contributor.author	Завизиступ, Ю. Ю.
dc.contributor.author	Партыка, С. А.
dc.date.accessioned	2016-05-26T17:47:14Z
dc.date.available	2016-05-26T17:47:14Z
dc.date.issued	2010
dc.description.abstract	Предлагается метод трансформации статических алгоритмов поиска кратчайших путей на графах в динамические. Отличительной особенностью данного метода является поддержка специальных структур данных для коррекции текущих значений длин маршрутов. Приводятся зависимости числа операций сравнения от количества вершин графа для статических и динамических алгоритмов. Проводится краткий анализ полученных результатов.	uk_UA
dc.identifier.citation	Завизиступ, Ю. Ю. Метод преобразования статических SPT алгоритмов в динамические / Ю. Ю. Завизиступ, С. А. Партыка // АСУ и приборы автоматики : всеукр. межвед. науч.-техн. сб. – Х. : Изд-во ХНУРЭ, 2010. – Вып. 153. – С. 70–74.	uk_UA
dc.identifier.uri	http://openarchive.nure.ua/handle/document/257
dc.language.iso	ru	uk_UA
dc.publisher	ХНУРЭ	uk_UA
dc.subject	статические SPT алгоритмы	uk_UA
dc.subject	надежность и живучесть компьютерных сетей	uk_UA
dc.subject	поиск кратчайших путей на графах	uk_UA
dc.title	Метод преобразования статических SPT алгоритмов в динамические	uk_UA
dc.type	Article	uk_UA
dspace.entity.type	Publication