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