近似算法的引入和發(fā)展是為了解決一大類重要的優(yōu)化問題，人們常常遇到的這類問題是 NP-Hard 問題。 按照 Garey 和 Johnson 的說法：“我沒能找到一個(gè)有效的算法，但是其他那么多名人同樣也沒找到！” 如果找不到最優(yōu)解時(shí)，那么合理的做法是犧牲一點(diǎn)最優(yōu)性而去尋求有效的，好的，可行的近似解 。當(dāng)然在保證解的有效性時(shí)候，其最優(yōu)性要盡可能的保留。近似算法的模式就是為了尋求這種平衡。 本書就是討論關(guān)于若干類重要 NP-Hard 問題的近似解算法，書中回顧了近幾十年來相關(guān)的設(shè)計(jì)技術(shù)，及其進(jìn)展