“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）问题为：给定和，求一个势最小的覆盖。
随便看	瓦伦原理瓦伦斯基，L.T. 瓦伦特，J.A. 瓦伦纽斯瓦伦纽斯，B. 瓦伦西亚瓦伦西亚列蛞蝓瓦伦达心态瓦伯格效应瓦作瓦依斯费尔德，I.V. 瓦依达，A. 瓦保斯瓦先科-扎哈尔琴科瓦克叶磁秤瓦克尔氧化瓦克纳格尔定律瓦兰今阶瓦兰德瓦兰-德拉莫特，J.-B. 瓦内尔，C. 瓦冈诺娃，A. 瓦利瓦利安特瓦利德·伊赫拉希