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