Метод поиска альтернативных маршрутов в сетях передачи данных

Abstract

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

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