近似算法描述的集合覆盖问题,其实也是NP难问题,里面包括了详细的讲解,还有用C++语言的描述,里面还包括集合覆盖的算法代码、设计文档。我在很多书上并没能找到这样详细的描述和实现,不敢大学课本上的,还是外国著名工程师写的书都没用代码实现。大家如果觉得不错的话,评论一句,谢谢!
2019-12-21 18:48:04 2.01MB 集合覆盖 近似算法 NP难问题
1