Я пытаюсь решить проблему с набором обложек.Например, U = {(1,2,3), (4,3), (5,3), (1,2), (4)} Я хочу найти минимальное количество наборов, которые охватывают всеэлементы в U, однако с ограничением, что набор решений не должен иметь перекрывающийся элемент между ними.В этом случае подмножество {(5,3), (1,2), (4)} является решением, но подмножество {(1,2,3), (4,3), (5,3)} не является решением.
Кто-нибудь уже изучал это раньше?Как это называется в литературе?Какой-нибудь алгоритм предложил?