Вип. 14

Постійний URI для цього зібранняhttps://repositary.knuba.edu.ua/handle/987654321/128

Переглянути

Результати пошуку

Зараз показуємо 1 - 1 з 1
  • Документ
    Структуры данных и процедуры редукции маршрутов в задачах распределения потоков в коммуникационных сетях
    (КНУБА : ІТГІП, 2014) Васянин, В. А.; Ушакова, Л. П.
    Рассматриваются абстрактные типы данных для разработки алгоритмов распределения и маршрутизации потоков в коммуникационных сетях. Предложены процедуры редукции, позволяющие значительно сократить требуемые объемы оперативной памяти для представления структур данных при решении задач проектирования новых маршрутов передачи потоков, когда в качестве исходных маршрутов выступает их произвольное комбинаторное множество. Приведены оценки трудоемкости алгоритмов. Рассмотрен пример построения структур данных и проведен численный эксперимент для проверки работоспособности и вычислительной эффективности предложенных алгоритмов.