请输入您要查询的字词:
单词
集合覆盖算法
释义
集合覆盖算法
Encyclopedia
理学
组合算法
释
set cover algorithm
集合覆盖算法
集合覆盖算法是求解集合覆盖问题的算法。集合覆盖问题(set cover problem,简称SCP)是计算机科学、组合数学以及计算复杂性理论中的重要问题。集合覆盖问题的形式化定义如下:给定一个全集以及集合,其中,覆盖(cover)是指一个集合,其中且包含的所有元素的并集为;集合覆盖的判定(Decision)问题为:给定和以及整数,判断是否存在势(Cardinality)小于或者等于的覆盖;集合覆盖的优化(Optimization)问题为:给定和,求一个势最小的覆盖。
随便看
Qian Xiaozhang
Qianxi Dance
Qianxi Guanyindong Site
Qianxinan Buyizu Miaozu Zizhizhou
Qian Xinbo
Qian Xingcun
Qianxisi Grotto
Qianxi's Talks about Poetry
Qianxi Xian
Qian Xizuo
Qian Xu
Qian Xuan
Qian Xuantong
Qian Xuesen
Qianxuesen
Qian Xuesen Library and Museum
Qian Xuhong
Qianxun Pagoda at Chongsheng Temple
Qianyang human remains
Qianyang Xian
Qianyang Zhen
Qian Yaxin
Qian Yi
Qian Yiji
Qian Yitai
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/11/20 21:24:39