Учитывая рецепт в виде набора ингредиентов, я пытаюсь найти минимальные ингредиенты, которые составляют еду на неделю. Это переводит к вышеупомянутой проблеме, с N как число рецептов и 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}.

Я ищу подходы высокого уровня, чтобы решить эту проблему. Я чувствую, что это может быть сведено к BFS, но я хочу посмотреть, могут ли другие подходы сделать его оптимальным.

Примечание: может быть несколько таких наборов с одинаковым количеством элементов.