Васянин, В. А.Ушакова, Л. П.2019-04-182019-04-182014Васянин В. А. Структуры данных и процедуры редукции маршрутов в задачах распределения потоков в коммуникационных сетях / В. А. Васянин, Л. П. Ушакова // Екологічна безпека та природокористування : зб. наук. праць / Київ. нац. ун-т буд-ва і архіт., Ін-т телекомунікацій і глобал. інформ. простору ; гол. ред. : О. С. Волошкіна, О. М. Трофимчук. – Київ : КНУБА : ІТГІП, 2014. - Вип. 14. - С. 192 - 205. - Бібліогр. : 4 назви.978-966-2633-24-5https://repositary.knuba.edu.ua/handle/987654321/479Рассматриваются абстрактные типы данных для разработки алгоритмов распределения и маршрутизации потоков в коммуникационных сетях. Предложены процедуры редукции, позволяющие значительно сократить требуемые объемы оперативной памяти для представления структур данных при решении задач проектирования новых маршрутов передачи потоков, когда в качестве исходных маршрутов выступает их произвольное комбинаторное множество. Приведены оценки трудоемкости алгоритмов. Рассмотрен пример построения структур данных и проведен численный эксперимент для проверки работоспособности и вычислительной эффективности предложенных алгоритмов.ru-RUабстрактные типы данныхструктуры данныхалгоритмы распределения потоковредукция транспортных маршрутовArticle004.422.636