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

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

Дата

2010

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

ISSN журналу

Назва тома

Видавництво

ХНУРЭ

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

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

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

Анотація

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

Опис

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

статические SPT алгоритмы, надежность и живучесть компьютерных сетей, поиск кратчайших путей на графах

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

Завизиступ, Ю. Ю. Метод преобразования статических SPT алгоритмов в динамические / Ю. Ю. Завизиступ, С. А. Партыка // АСУ и приборы автоматики : всеукр. межвед. науч.-техн. сб. – Х. : Изд-во ХНУРЭ, 2010. – Вып. 153. – С. 70–74.

DOI