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

集合覆盖算法

Encyclopedia

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

单词	集合覆盖算法
释义	集合覆盖算法 Encyclopedia 理学组合算法释 set cover algorithm集合覆盖算法集合覆盖算法是求解集合覆盖问题的算法。集合覆盖问题（set cover problem，简称SCP）是计算机科学、组合数学以及计算复杂性理论中的重要问题。集合覆盖问题的形式化定义如下：给定一个全集以及集合,其中，覆盖（cover）是指一个集合，其中且包含的所有元素的并集为；集合覆盖的判定（Decision）问题为：给定和以及整数，判断是否存在势（Cardinality）小于或者等于的覆盖；集合覆盖的优化（Optimization）问题为：给定和，求一个势最小的覆盖。
随便看	rules on stage Rules on Theft Rules on the Licenses for Safety of Radioisotopes and Radiation-emitting Devices Rules on the transportation of radioactive materails Rules on the Work of Museums of Provinces, Cities and Autonomous Regions rule space model rules-selecting approach rule-utilitarianism Rule ‘Chi’ of Fifteen Grades rulin four masters ruling ruling by law on policing ruling by power ruling grating ruling party ruling the school by law Ru Long Rulong Bridge rum rumba rumbatron rumble Rumble in the Bronx Rumei Yang rumen