Algorithm Question
George Sakkis
george.sakkis at gmail.com
Thu Sep 14 23:46:30 EDT 2006
Gabriel Genellina wrote:
> This is known as a "set cover" algorithm. You have a set of subsets,
> and want to determine the smallest set of those subsets, whose union
> is the universal set - (uh, what a mess!)
I thought of that too, but he seems to be adding a second desired
property: the intersections of the subsets should be as small as
possible, or in other words the subsets should be as distinct as
possible.
George
More information about the Python-list
mailing list