Se quisermos a menor interseção que produz 4, precisaríamos cruzar pelo menos dois conjuntos {1, 4} e {2, 4} .
Iterar todos os conjuntos não escolhidos, tentar cruzar com eles e ver se a interseção produz menos elementos que o conjunto original, mas ainda incluir o elemento desejado
Para uma aplicação concreta: Estou tentando encontrar o conjunto mínimo de classes CSS em um elemento HTML que selecionará apenas esse elemento.
É óbvio que todos os conjuntos de sua solução devem conter esse único elemento (vamos chamar de x ). Também é óbvio que conjuntos que não contenham x não podem ser incluídos na solução, então vamos concordar que eles não estarão presentes em S.
Permite criar uma nova coleção de conjuntos S '= {S' k | S k ∈S | S ' k = U \ S k } (ou seja, cada conjunto consiste daqueles itens do universo que ele não continha inicialmente). Em outras palavras, S ' k define os elementos de U que serão removidos da interseção se tomarmos S k .