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

集合覆盖算法

Encyclopedia

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

单词	集合覆盖算法
释义	集合覆盖算法 Encyclopedia 理学组合算法释 set cover algorithm集合覆盖算法集合覆盖算法是求解集合覆盖问题的算法。集合覆盖问题（set cover problem，简称SCP）是计算机科学、组合数学以及计算复杂性理论中的重要问题。集合覆盖问题的形式化定义如下：给定一个全集以及集合,其中，覆盖（cover）是指一个集合，其中且包含的所有元素的并集为；集合覆盖的判定（Decision）问题为：给定和以及整数，判断是否存在势（Cardinality）小于或者等于的覆盖；集合覆盖的优化（Optimization）问题为：给定和，求一个势最小的覆盖。
随便看	转基因耐除草剂棉花1445 转基因耐除草剂棉花GHB614 转基因耐除草剂棉花LLCOTTON25 转基因耐除草剂棉花MON88913 转基因耐除草剂油菜GT73 转基因耐除草剂油菜Ms8Rf3 转基因耐除草剂油菜OXY-235 转基因耐除草剂油菜T45 转基因耐除草剂油菜Topas19/2 转基因耐除草剂玉米GA21 转基因耐除草剂玉米NK603 转基因耐除草剂玉米T25 转基因耐除草剂甜菜H7-1 转基因育种转基因药用动物转基因药用植物转基因药用资源安全性转基因逃逸转基因食品安全性评价转塔刀架转塞转头转子转子不平衡转子临界转速