Angesichts eines Rezepts mit einer Reihe von Zutaten versuche ich, Mindestzutaten zu finden, die eine Woche Mahlzeiten wert machen. Dies führt zu dem obigen Problem mit N als Anzahl der Rezepte und M = 7.

eg. if the initial sets are [{1,2}, {2,3}, {1,2,3}, {1}, {2}], and M=3
The minimal union is {1,2}.

Ich suche nach hochrangigen Ansätzen, um dieses Problem zu lösen. Ich bin der Meinung, dass dies auf ein BFS reduziert werden kann, aber ich möchte sehen, ob andere Ansätze es auch optimal machen könnten.

Hinweis: Möglicherweise gibt es mehrere solcher Sätze mit derselben Kardinalität.