Оптимизация топологии сетей передачи информации большой размерности

Рассматривается задача синтеза топологической структуры двусвязных сетей большой размерности по критерию стоимости и ограничениями на диаметр. Предложены точный комбинаторный алгоритм решения задачи и параллельный алгоритм для проведения вычисления на многопроцессорной потоковой вычислительной системе. Показано, что распараллеливание обеспечивает значительный выигрыш во времени вычислений оптимальной топологической структуры сетей большой размерности.