近似算法

书名：近似算法
作者：VijayV.Vazirani
译者：郭效江/方奇志/农庆琴
ISBN：9787040298635
出版社：高等教育出版社
出版时间：2010-9
格式：epub/mobi/azw3/pdf
页数：363
豆瓣评分：

书籍简介：

《近似算法》系统总结了到本世纪初为止近似算法领域的成果，重点关注近似算法的设计与分析，介绍了这个领域中最重要的问题以及所使用的基本方法和思想。全书分为三部分：第一部分使用不同的算法设计技巧给出了下述优化问题的组合近似算法：集合覆盖、施泰纳树和旅行商、多向割和k-割、k-中心、反馈顶点集、最短超字符串、背包、装箱问题、最小时间跨度排序、欧几里得旅行商等。第二部分介绍基于线性规划的近似算法。第三部分包括四个主题：在一个格中找一个最短向量、计数问题的可近似性、基于PCP定理的近似困难性以及未解决的问题等，这些问题都是近似算法领域中的前沿研究内容。 《近似算法》可作为计算机科学、应用数学、运筹学、信息科学与网络工程、物流与交通运输、管理科学与工程、生命科学、电子科学与技术等学科专业的研究生及高年级本科生的教学用书，对相关领域的科学研究人员也具有参考价值。

作者简介：

书友短评：

@ 羡辙 翻译的人自己都没理解，照着字面意思翻译，那怎么行呢！ @ 未学愚思 书是一本好书，非常经典，但这个深度的书需要有相当的基础，并且需要反复的阅读才能理解其中讲述的道理，翻译的水平也有限 @ 数学物理 写书的人就没理解，难为翻译了。英文版和中文版都读过，作者原本就写得乱七八糟，模糊飘忽。很多具体的数学演算不光缺失，而且描述上也有问题，怀疑作者都没懂…… @ 未学愚思 书是一本好书，非常经典，但这个深度的书需要有相当的基础，并且需要反复的阅读才能理解其中讲述的道理，翻译的水平也有限 @ 数学物理 写书的人就没理解，难为翻译了。英文版和中文版都读过，作者原本就写得乱七八糟，模糊飘忽。很多具体的数学演算不光缺失，而且描述上也有问题，怀疑作者都没懂…… @ 羡辙 翻译的人自己都没理解，照着字面意思翻译，那怎么行呢！

　　国外信息技术优秀图书选译(共7册)，这套丛书还有《随机算法》《分布式计算》《数据挖掘方法与模型》《空时自适应处理原理》《移动对象数据库》等。

添加微信公众号:好书天下获取