(Видавництво Львівської політехніки, 2011) Романов, Олександр
Розглянуто класичні топології побудови МнК і їхні
основні переваги та недоліки. Запропоновано і
реалізовано програмно алгоритм пошуку оптимальних
топологій відповідно до обмежень по діаметру і
максимальному ступеню вершин з оптимізацією за
кількістю з'єднань і середньою відстанню. Синтезовано
оптимальні топології для кількості вершин від 6 до 12.
Показано, що отримані топології дають значний виграш
у порівнянні із класичними топологіями.