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