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

集合覆盖算法

Encyclopedia

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

单词	集合覆盖算法
释义	集合覆盖算法 Encyclopedia 理学组合算法释 set cover algorithm集合覆盖算法集合覆盖算法是求解集合覆盖问题的算法。集合覆盖问题（set cover problem，简称SCP）是计算机科学、组合数学以及计算复杂性理论中的重要问题。集合覆盖问题的形式化定义如下：给定一个全集以及集合,其中，覆盖（cover）是指一个集合，其中且包含的所有元素的并集为；集合覆盖的判定（Decision）问题为：给定和以及整数，判断是否存在势（Cardinality）小于或者等于的覆盖；集合覆盖的优化（Optimization）问题为：给定和，求一个势最小的覆盖。
随便看	seasonal and trend decomposition using Loess seasonal aspect for planting landscape seasonal camp seasonal component seasonal continuous grazing seasonal fluctuation seasonal forage-livestock mismatch seasonal grazing production systems seasonal history seasonal isolution seasonally polyestrus seasonal maintenance of aircraft seasonal model seasonal pasture seasonal peaking seasonal phenomenon seasonal preventive therapy seasonal price differences of agricultural products seasonal river seasonal tariff seasonal variation seasonal variation analysis seasonal variation of polar motion seasoned dried aquatic products seasoned dried fillet