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

  Повний текст PDF - 421.01 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"