Рассмотрена задача минимизации в графе H=(V,U) суммы весов ребер подмножества U'U, образующих совокупность непересекающихся в вершинах vєV простых циклов и покрывающих V. Рассматриваемая задача полиномиально разрешима алгоритмами, которые характеризуются техническими трудностями, препятствующими ускорению процесса вычислений.
