Публікація: Метод преобразования статических SPT алгоритмов в динамические
Завантаження...
Дата
Автори
Назва журналу
ISSN журналу
Назва тому
Видавець
ХНУРЭ
Анотація
Предлагается метод трансформации статических алгоритмов поиска кратчайших путей на графах в динамические. Отличительной особенностью данного метода является поддержка специальных структур данных для коррекции текущих значений длин маршрутов. Приводятся зависимости числа операций сравнения от количества вершин графа для статических и динамических алгоритмов. Проводится краткий анализ полученных результатов.
Опис
Ключові слова
статические SPT алгоритмы, надежность и живучесть компьютерных сетей, поиск кратчайших путей на графах
Цитування
Завизиступ, Ю. Ю. Метод преобразования статических SPT алгоритмов в динамические / Ю. Ю. Завизиступ, С. А. Партыка // АСУ и приборы автоматики : всеукр. межвед. науч.-техн. сб. – Х. : Изд-во ХНУРЭ, 2010. – Вып. 153. – С. 70–74.