Романов, Олександр2014-01-212014-01-212011Романов О. Оптимальні топології мереж на кристалі / Олександр Романов // Комп'ютерні науки та інженерія : матеріали V Міжнародної конференції молодих вчених CSE-2011, 24–26 листопада 2011 р., Україна, Львів / Національний університет "Львівська політехніка". – Львів : Видавництво Львівської політехніки, 2011. – C. 132–135. – (3-й Міжнародний молодіжний фестиваль науки "Litteris et Artibus"). – Титульний аркуш та текст паралельно англійською. – Бібліографія: 8 назв.https://ena.lpnu.ua/handle/ntb/22590Розглянуто класичні топології побудови МнК і їхні основні переваги та недоліки. Запропоновано і реалізовано програмно алгоритм пошуку оптимальних топологій відповідно до обмежень по діаметру і максимальному ступеню вершин з оптимізацією за кількістю з'єднань і середньою відстанню. Синтезовано оптимальні топології для кількості вершин від 6 до 12. Показано, що отримані топології дають значний виграш у порівнянні із класичними топологіями.uaмережа на кристаліоптимальна топологіяграфmeshtorushypercubespidergonBFTArticle