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