“集合覆盖算法”的概念、定义、翻译、参考文献-科学参考

集合覆盖算法

Encyclopedia

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

单词	集合覆盖算法
释义	集合覆盖算法 Encyclopedia 理学组合算法释 set cover algorithm集合覆盖算法集合覆盖算法是求解集合覆盖问题的算法。集合覆盖问题（set cover problem，简称SCP）是计算机科学、组合数学以及计算复杂性理论中的重要问题。集合覆盖问题的形式化定义如下：给定一个全集以及集合,其中，覆盖（cover）是指一个集合，其中且包含的所有元素的并集为；集合覆盖的判定（Decision）问题为：给定和以及整数，判断是否存在势（Cardinality）小于或者等于的覆盖；集合覆盖的优化（Optimization）问题为：给定和，求一个势最小的覆盖。
随便看	encrypted data encryption encryption key encryption technique encryptor enculturation Encyclopaedic Dictionary of Ancient and Modern Chinese Geographical Names encyclopedia Encyclopedia and Encyclopedists Encyclopedia of Beijing Opera Encyclopedia of Chemical Processing Encyclopedia of China Encyclopedia of China Publishing House Encyclopedia of China·Xiqu and Quyi Encyclopedia of Daily Use Encyclopedia of Life Encyclopedia of Mathematical Science and its Application Encyclopedia of Rivers and Lakes in China Encyclopedia of the Philosophical Sciences in Basic Outline Encyclopedia of the Sciences of Learning Encyclopedia of Vernacular Architecture of the World Encyclopedia, or Reasoned Dictionary of Sciences, Arts and Crafts encyclopedic definition encyclopedic dictionary Encyclopedic Dictionary of Chinese Dialectology