文件名称：最小集合覆盖
文件大小：7KB
文件格式：TXT
更新时间：2016-02-04 06:01:28
c++ 最小集合覆盖 精确算法 集合 MPI
与一般的求最小集合覆盖不同，目前网上的都是抄来抄去讲贪婪算法等近似算法，这里给出来求最小集合覆盖的精确算法，并实现了MPI并行化，速度极快
最小集合覆盖
【文件属性】：
网友评论
- 基本上代码不可用，不知道哪里抄来的
- 要是C#的就好了！！！
- 代码详细，算法思路值得借鉴！
- 挺好，正好需要找解决集合覆盖问题的算法。解了燃眉之急！
- 还以为这个NP hard问题有什么新的“速度极快”的算法，结果还是全枚举 O(2^n)，毫无用处
- 谢谢楼主，算法思想很不错
- 谢谢分享，主要想看看其中的算法。