Approximation Algorithms
Approximation Algorithms
复制标题
DOI：
10.1007/978-3-642-24488-9_16
复制
发表时间：
2012-01-01
期刊：
影响因子：
--
通讯作者：
Vygen, Jens
中科院分区：
文献类型：
--
作者：
Korte, Bernhard;Vygen, Jens
在这一章中，我们介绍了近似算法的重要概念。到目前为止，我们主要处理多项式可解问题。在剩下的章节中，我们将指出一些科普NP难组合优化问题的策略。这里首先必须提到近似算法。
In this chapter we introduce the important concept of approximation algorithms. So far we have dealt mostly with polynomially solvable problems. In the remaining chapters we shall indicate some strategies to cope withNP-hard combinatorial optimization problems. Here approximation algorithms must be mentioned in the first place.