学科分类
/ 1
1 个结果
  • 简介:摘要定义了实数集分裂问题,并给出了一类特殊的实数集分裂问题。通过构造与二分图的最大权问题相应的图形模型,证明了这种特殊的实数集分裂问题是NP难的。

  • 标签: 实数集合 分裂问题 NP难