I'm searching algorithms for set covering in C. Is there any good resource for things like this on the net?
I'm searching algorithms for set covering in C. Is there any good resource for things like this on the net?
Well, Googling "set covering" and "set covering algorithms" turned up some decent stuff. I don't know if you'll find a site that has a comprehensive list of all possible set covering algorithms with examples, complexity analyses, etc. What exactly are you looking for (be specific)? Do you need an optimized (i.e. least number of sets to cover) solution, or just any solution, or do you not eve have to write this? What is the intended application?