Approximation Algorithms for NP-Hard Problems, Dorit S Hochbaum, PWS 1997, WPCBJ 1998 311S djvu

djvu 阅读器：
http://windjview.sourceforge.net/

概述：

近似算法的引入和发展是为了解决一大类重要的优化问题，人们常常遇到的这类问题是 NP-Hard 问题。
按照 Garey 和 Johnson 的说法：“我没能找到一个有效的算法，但是其他那么多名人同样也没找到！”

如果找不到最优解时，那么合理的做法是牺牲一点最优性而去寻求有效的，好的，可行的近似解
。当然在保证解的有效性时候，其最优性要尽可能的保留。近似算法的模式就是为了寻求这种平衡。

本书就是讨论关于若干类重要 NP-Hard 问题的近似解算法，书中回顾了近几十年来相关的设计技术，及其进展。

内容截图：

本文链接: https://www.books51.com/228164.html

上一篇: Switzer R M , Algebraic Topology – Homotopy and Homology, Springer 2002, WPCBJ 2004, 544s djvu

下一篇: 泛函分析 教程, 童裕孙, 2ed, 复旦大学出版社, 2008 _WPCBJ_ chs djvu

(0 次顶, 0 人已投票)
你必须注册后才能投票！

Loading...