Ich habe ein Problem, von dem ich nicht weiß, wie ich es lösen kann:
Ich habe eine Reihe von Sets A = {A_1, A_2, ..., A_n} und ich habe einen Satz B .
Das Ziel besteht nun darin, so wenige Elemente wie möglich aus B (Erstellen B' ), so dass nach dem Entfernen der Elemente für alle 1 <= i <= n , A_i es no eine Teilmenge von B' .
Zum Beispiel, wenn wir haben A_1 = {1,2}, A_2 = {1,3,4}, A_3={2,5} y B={1,2,3,4,5} könnten wir z.B. 1 und 2 aus B (das würde ergeben B'={3,4,5} die nicht eine Obermenge einer der A_i ).
Gibt es einen Algorithmus zur Bestimmung der (minimalen Anzahl) der zu entfernenden Elemente?
