Дан список наборов, которые содержат элементы:
[setA: {a, b, e},
setB: {d, e, c}.
setC: {a, d}
]
и список L элементов, необходимых для покрытия: [x, y, z, ...]
найти наименьший список множеств из L, объединение которых содержит все элементы в списке L.
Является ли эта проблема такой же, как Set-Cover (подразумевается, что она NP-Complete)? Или я что-то упускаю из-за этого, что делает его податливым?
Предположим, можно определить, существует ли элемент x в наборе за постоянное время.