论文部分内容阅读
摘要:定义了实数集分裂问题,通过构造与二分图的最大权问题相应的图形模型,证明了实数集分裂问题是NP难的。
关键词:实数集合 分裂问题 NP难
中图法分类号:TP393 文献标识码:A
“注:本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文”。
关键词:实数集合 分裂问题 NP难
中图法分类号:TP393 文献标识码:A
“注:本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文”。