Маций, О.Б.; Морозов, А.В.; Панишев, А.В.
(Кибернетика и системный анализ, 2016)
Рассмотрена задача минимизации в графе H = (V, U) суммы весов ребер подмножества U' ⊂ U, образующих совокупность непересекающихся в вершинах v ∈ V простых циклов и покрывающих V. Рассматриваемая задача (задача 2-f ) ...