實(shí)數(shù)集分裂問(wèn)題的NP難度證明
2009-04-29 00:00:00劉洋李小龍
中小企業(yè)管理與科技·下旬刊 2009年9期
摘要：定義了實(shí)數(shù)集分裂問(wèn)題，通過(guò)構(gòu)造與二分圖的最大權(quán)問(wèn)題相應(yīng)的圖形模型，證明了實(shí)數(shù)集分裂問(wèn)題是NP難的。
關(guān)鍵詞：實(shí)數(shù)集合 分裂問(wèn)題 NP難
中圖法分類號(hào)：TP393 文獻(xiàn)標(biāo)識(shí)碼：A
“注：本文中所涉及到的圖表、注解、公式等內(nèi)容請(qǐng)以PDF格式閱讀原文”。
