實數集分裂問題的NP難度證明

摘要：定義了實數集分裂問題，通過構造與二分圖的最大權問題相應的圖形模型，證明了實數集分裂問題是NP難的。

關鍵詞：實數集合 分裂問題 NP難

中圖法分類號：TP393 文獻標識碼：A

“注：本文中所涉及到的圖表、注解、公式等內容請以PDF格式閱讀原文”。