pyspark-setcover：解决PySpark的Set Coverage问题的Python包

pyspark-setcover 概要 使用贪心算法打包解决集合覆盖问题，以近似最佳解决方案。 与丢失的设置成本（最小化约束）相比，算法选择集与所覆盖的新元素数量（最大化）相比。 项目目标是实现在PySpark 3，Dask等分布式系统上使用的求解器。 解释 Complexity: U * log(S) Universe U of n elements Subsets S of U: S = (S1, S2, ..., Sm) Where every subset Si has an associated cost. Find a minimum weight subcollection of S that covers all elements of U Example: U = {1,2,3,4,5} S = {S1,S2,S3} S1,