Algoritmus pre riešenie set-cover problému

Set cover problem - zistenie, ktoré množiny možno vyradiť, aby aj po ich vyradení zjednotení zvyšných množín bolo presne zjednotenie všetkých množín.

Asi to bude lepšie pochopiteľné na príklade: máme zadané množiny:
{1,2,3}
{2,4}
{4,5,6}

ich zjednotenie je
{1,2,3,4,5,6}

zo zadaných množín vyberte čo najmenej množín tak, aby ich zjednotenie stále bolo
{1,2,3,4,5,6}

k tomu nám stačí množiny
{1,2,3}
{4,5,6}

Zadanie a diskusia: http://www.itnetwork.cz/...0ce0650db47f...

Kód bol napísaný za hodinu, takže nie sú nijako ošetrené vstupy / výstupy, nie je to moc otestované, kód nie je moc pekný a pod.

Galéria