“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）问题为：给定和，求一个势最小的覆盖。
随便看	Fu on Dance in Han Dynasty Fu on Demonstrating My Aspiration Fu on Dwelling in the Mountains Fu on Flute Fu on Han River Fu on Maidservant Fu on Ostrich Fu on Parrots Fu on Recalling Recluses Fu on Repentance for Non-Allegiance to the Han Court Fu on Returning to the Fields Fu on Sai Chess Game Fu on the Admonishment of Hunting Fu on the Eastern Expedition Fu on the Excursion Hunt of the Son of Heaven Fu on the Goddess of the Luo River Fu on the Hall of Great Blessings Fu on the Location of the Capital Fu on the Northern Expedition Fu on Western and Eastern Metropolises Fu on Wine Vessels Fuor FU Orionis object FU Orionis star FU Orionis variable