请输入您要查询的字词:
单词
集合覆盖算法
释义
集合覆盖算法
Encyclopedia
理学
组合算法
释
set cover algorithm
集合覆盖算法
集合覆盖算法是求解集合覆盖问题的算法。集合覆盖问题(set cover problem,简称SCP)是计算机科学、组合数学以及计算复杂性理论中的重要问题。集合覆盖问题的形式化定义如下:给定一个全集以及集合,其中,覆盖(cover)是指一个集合,其中且包含的所有元素的并集为;集合覆盖的判定(Decision)问题为:给定和以及整数,判断是否存在势(Cardinality)小于或者等于的覆盖;集合覆盖的优化(Optimization)问题为:给定和,求一个势最小的覆盖。
随便看
遥感产品真实性检验
遥感仪器辐射定标
遥感传感器
遥感信息
遥感信息提取
遥感傅里叶变换红外光谱法
遥感几何
遥感分析
遥感判读样地
遥感制图软件
遥感卫星
遥感卫星云服务
遥感卫星任务规划
遥感卫星光学图像分级
遥感卫星分辨率
遥感卫星图像质量评价
遥感卫星地面接收站
遥感卫星地面站
遥感卫星大数据
遥感卫星定标
遥感卫星应急观测
遥感卫星应用
遥感卫星数据仿真
遥感卫星数据处理
遥感卫星数据处理中心
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/11/23 5:43:57