计算机难解问题的骨架理论与应用

计算机难解问题的骨架理论与应用
9787030358462
江贺，胡燕，李明楚著

TP301.6
科学出版社
2013-01
2013
2013
本书主要介绍面向计算机难解问题的骨架特征的挖掘及其算法设计。首先介绍了计算复杂性理论，并简要归纳了经典启发式算法及超启发式算法，阐述了骨架的概念，归纳了骨架与计算复杂性理论的关系，介绍了如何分析骨架的计算复杂性和获取骨架的有效方法，总结了现有的各种基于骨架的算法。