Вип. 14
Постійний URI для цього зібранняhttps://repositary.knuba.edu.ua/handle/987654321/128
Переглянути
Документ Структуры данных и процедуры редукции маршрутов в задачах распределения потоков в коммуникационных сетях(КНУБА : ІТГІП, 2014) Васянин, В. А.; Ушакова, Л. П.Рассматриваются абстрактные типы данных для разработки алгоритмов распределения и маршрутизации потоков в коммуникационных сетях. Предложены процедуры редукции, позволяющие значительно сократить требуемые объемы оперативной памяти для представления структур данных при решении задач проектирования новых маршрутов передачи потоков, когда в качестве исходных маршрутов выступает их произвольное комбинаторное множество. Приведены оценки трудоемкости алгоритмов. Рассмотрен пример построения структур данных и проведен численный эксперимент для проверки работоспособности и вычислительной эффективности предложенных алгоритмов.