论文部分内容阅读
近年来,我国计算机科学得到了迅猛的发展,这也使人们提出许多理论试图深入揭示NP-完备理论所具备的密切关系,对基于NP-完备理论进行研究,将有助于推动计算机科学、运筹学、离散数学等相关学科的发展,进而帮助人们更好地利用NP-完备理论来处理实际问题。鉴于此,本文对基于NP-完备理论的组合最优化及计算复杂性进行深入的研究,以期能够为NP-完备理论的研究有一定贡献。