Search academic texts

Information × Registration Number 0417U000824, Candidate dissertation Status к.т.н. Date 18-04-2017 popup.evolution o Title The multipath routing method in computer networks with large dimension Author Dibrova Myhailo Olexandrovych, popup.head Kulakov Yurii Olexievich popup.opponent Додонов Олександр Георгійович popup.opponent Чемерис Олександр Анатолійович Description Багатошляхова маршрутизація характеризується великою часовою складністю пошуку множини шляхів, що не перетинаються. Часова складність знаходження найкоротшого шляху по алгоритму Дейкстри представляє собою величину O(kN2). При знаходженні k-шляхів часова складність збільшується відповідно в k раз. В зв'язку з цим, для пошуку множини шляхів, що не перетинаються, в рамках цієї роботи був запропонований модифікований метод "гілок та границь". Це досягається за рахунок виключення операцій перебору варіантів формування кожного шляху. В процесі роботи алгоритму у відповідності з методом "гілок та границь" будується дерево рішень, коренем якого є початкова вершина, а листями є вершини, суміжні з кінцевою вершиною. Registration Date 2017-04-18 popup.nrat_date 2020-04-03 Close