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