Оптимизация методов перебора на графах в классе задач управления вычислительной сетью

Получены верхние оценки вычислительной сложности задач класса управления вычислительной сетью на сетевом уровне ЭМВОС; на основе этих результатов разработан метод трансформированного перебора элементарных путей в графе, позволяющий существенно сократить вычислительную сложность задач анализа и оптимизации при управлении вычислительной сетью.