Метод преобразования статических SPT алгоритмов в динамические
Електронного архіву Харківського національного університету радіоелектроніки (Open Access Repository of KHNURE)
Переглянути архів Інформація| Поле | Співвідношення | |
| Creator |
Завизиступ, Ю. Ю.
Партыка, С. А. |
|
| Date |
2013-10-22T12:12:48Z
2013-10-22T12:12:48Z 2010 |
|
| Identifier |
Завизиступ, Ю. Ю. Метод преобразования статических SPT алгоритмов в динамические / Ю. Ю. Завизиступ, С. А. Партыка // АСУ и приборы автоматики : всеукр. межвед. науч.-техн. сб. – Х. : Изд-во ХНУРЭ, 2010. – Вып. 153. – С. 70–74.
http://hdl.handle.net/123456789/848 |
|
| Description |
Предлагается метод трансформации статических алгоритмов поиска кратчайших путей на графах в динамические. Отличительной особенностью данного метода является поддержка специальных структур данных для коррекции текущих значений длин маршрутов. Приводятся зависимости числа операций сравнения от количества вершин графа для статических и динамических алгоритмов. Проводится краткий анализ полученных результатов.
|
|
| Language |
ru
|
|
| Publisher |
ХНУРЭ
|
|
| Subject |
статические SPT алгоритмы
надежность и живучесть компьютерных сетей |
|
| Title |
Метод преобразования статических SPT алгоритмов в динамические
|
|