You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

求问:覆盖所有输入集的最少有界大小超集问题的标准名称

问题既定名称:有界大小最小容器覆盖(Bounded-Size Minimum Container Cover)

这个问题是**集合覆盖(Set Cover)的经典变体,也可归类为超图覆盖(Hypergraph Covering)**的特定场景,核心定义与你的描述完全匹配:

  • 给定一组大小不超过N的输入集合
  • 寻找数量最少的输出集合(每个大小≤N),使得每个输入集合都是某个输出集合的子集
  • 目标是最小化输出集合的数量

你的示例完全符合该问题的特征:

  • 输出容器的大小均不超过设定的N=9
  • 所有输入集合都被包含在某个输出容器中
  • 仅用3个容器实现了最优覆盖

由于该问题属于NP-hard问题,模拟退火这类启发式算法是合理的解决方案——目前不存在多项式时间的精确解法(除非P=NP),启发式或近似算法是处理这类问题的常用手段。

内容的提问来源于stack exchange,提问作者Cooper Harasyn

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.07.03 18:40:55