NP完全理论相关论文
连通度和边连通度是图的基本连通性度量参数,它们在网络的可靠性分析和可靠性网络的设计中有着广泛的应用。但是随着连通性研究工......
通过对现有的NP难问题求解方法的分析，结合非确定性图灵机理论，提出基于随机化技术的方法是求解NP难及NP完全问题惟一有效途径的猜想......
本文从ＮＰ完全理论，组合优化理论，以及按自然法则 计算等多角度对ＴＳＰ及其各种解决方法进行了论述，着重讨论了传统方法与按自然法则计算各 ......
针对以往解决Job-Shop调度问题所采用的方法,存在并行性差、运算速度慢、占用空间大等问题,模拟分子生物DNA的双螺旋结构和碱基互......
最优聚丛原理是解决算法集和演算集极小化问题、NP完全问题的一个基本的计算复杂性原理,引入了稠密、有洞算法概念.以此为基础,提......
