ПОБУДОВА ДЕРЕВА ШТЕЙНЕРА ЗА ДОПОМОГОЮ МЕТОДА КЛАСТЕРИЗАЦІЇ

Анотація

В даній роботі розглядається метод побудови дерева Штейнера для оптимізації мережевих структур у розподілених комп'ютерних системах. Основна мета роботи полягає у дослідженні та впровадженні вдосконаленого алгоритму для знаходження точок Штейнера за допомогою методу кластеризації. Основна ідея методу полягає у використанні специфічного підходу до визначення точок Штейнера, що оптимізують під'єднання заданих точок у просторі. Метою цього підходу є зменшення обчислювальної складності, зберігаючи при цьому адекватну точність у побудові дере-ва Штейнера. Через спрощений підхід до кластеризації та визначення точок Штейне-ра, цей метод має потенціал значно оптимізувати процес вирішення поставленого за-вдання, особливо в сценаріях з великою кількістю точок. Для визначення його ефектив-ності проведено дослідження на графах з чотирма, п’яти та шести вершинами роз-ташованими на площині випадковим чином. Тестування проводилось за допомогою спеціального програмного забезпечення, написаного мовою Python. Загалом, дослі-дження показало, що метод кластеризації є ефективним інструментом для визначен-ня точок Штейнера, що дозволяє знизити обчислювальну складність та забезпечити адекватну точність у побудові дерева Штейнера. Подальші дослідження в цьому на-прямку можуть сприяти вдосконаленню методів оптимізації мережевих структур, що є важливим для широкого спектру практичних застосувань.