導讀： 簡介: djvu 閱讀器：http://windjview.sourceforge.net/內容簡介：近似算法的引入和發展是為了解決一大類重要的優化問題，人們常常遇到的這類問題是 NP-Hard 問題。按照 Garey 和 Johnson 的說法：“ 簡介:


djvu 閱讀器：
http://windjview.sourceforge.net/
內容簡介：
近似算法的引入和發展是為了解決一大類重要的優化問題，人們常常遇到的這類問題是 NP-Hard 問題。
按照 Garey 和 Johnson 的說法：“我沒能找到一個有效的算法，但是其他那麼多名人同樣也沒找到！”
如果找不到最優解時，那麼合理的做法是犧牲一點最優性而去尋求有效的，好的，可行的近似解
。當然在保證解的有效性時候，其最優性要盡可能的保留。近似算法的模式就是為了尋求這種平衡。
本書就是討論關於若干類重要 NP-Hard 問題的近似解算法，書中回顧了近幾十年來相關的設計技術，及其進展。
內容截圖：