Dado N conjuntos de elementos, encontre união mínima de conjuntos M
Dada uma receita como um conjunto de ingredientes, eu estou tentando encontrar ingredientes mínimos que fazem uma semana no valor de refeições. Isso se traduz no problema acima, com N como número de receitas e 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}.
Eu estou procurando abordagens de alto nível para resolver isso. Eu sinto que isso pode ser reduzido a um BFS, mas quero ver se outras abordagens também podem torná-lo ideal.
Nota: Pode haver vários desses conjuntos, com a mesma cardinalidade.