“set cover algorithm”的概念、定义、翻译、参考文献-科学参考

set cover algorithm

Encyclopedia

理学组合算法释
set cover algorithm集合覆盖算法
集合覆盖算法是求解集合覆盖问题的算法。集合覆盖问题（set cover problem，简称SCP）是计算机科学、组合数学以及计算复杂性理论中的重要问题。集合覆盖问题的形式化定义如下：给定一个全集以及集合,其中，覆盖（cover）是指一个集合，其中且包含的所有元素的并集为；集合覆盖的判定（Decision）问题为：给定和以及整数，判断是否存在势（Cardinality）小于或者等于的覆盖；集合覆盖的优化（Optimization）问题为：给定和，求一个势最小的覆盖。

单词	set cover algorithm
释义	set cover algorithm Encyclopedia 理学组合算法释 set cover algorithm集合覆盖算法集合覆盖算法是求解集合覆盖问题的算法。集合覆盖问题（set cover problem，简称SCP）是计算机科学、组合数学以及计算复杂性理论中的重要问题。集合覆盖问题的形式化定义如下：给定一个全集以及集合,其中，覆盖（cover）是指一个集合，其中且包含的所有元素的并集为；集合覆盖的判定（Decision）问题为：给定和以及整数，判断是否存在势（Cardinality）小于或者等于的覆盖；集合覆盖的优化（Optimization）问题为：给定和，求一个势最小的覆盖。
随便看	牧草消化率牧草添加剂牧草灌溉制度牧草灌溉试验牧草物候期牧草生产利润牧草生产成本牧草生殖生长期牧草生育期牧草生长促进剂牧草生长动态牧草生长曲线牧草生长期牧草生长调控牧草生长速率牧草盲蝽牧草种子牧草种子收获机牧草繁殖牧草营养生长期牧草营养繁殖牧草调亏灌溉牧草越冬性牧草越冬芽牧草越夏性