具体描述
《近似算法的设计与分析》分为五个部分：首先，在第一部分，即第一章，我们简明扼要地介绍NP—完全性和近似算法的概念。在第二部分，也就是第二章，我们对贪婪算法进行深人的分析，包括以次模函数为势函数的贪婪算法和以非次模函数为势函数的贪婪算法。第三部分包含三章：第三章、第四章和第五章。在这三章中我们讨论多种限制方法，其中包含用于处理几何问题的划分和断切方法。第四部分包含第六章、第七章、第八章和第九章。在这四章中我们主要讨论松弛方法。在第六章中我们对松弛方法进行一般性的讨论以后，在紧接着的三章中，讨论基于线性和半定规划的近似算法设计，包括原始对偶方案和与之等价的局部比值方法。在最后一部分，即第十章，我们介绍应用NP—完全性理论的近期成果所取得的各种不可近似性结果。
用户评价
大致度过。。。看不懂 作者思维跳跃性比较大，但在国内这本书是最好的吧
评分大致度过。。。看不懂 作者思维跳跃性比较大，但在国内这本书是最好的吧
评分大致度过。。。看不懂 作者思维跳跃性比较大，但在国内这本书是最好的吧
评分大致度过。。。看不懂 作者思维跳跃性比较大，但在国内这本书是最好的吧
评分大致度过。。。看不懂 作者思维跳跃性比较大，但在国内这本书是最好的吧
评分大致度过。。。看不懂 作者思维跳跃性比较大，但在国内这本书是最好的吧
评分大致度过。。。看不懂 作者思维跳跃性比较大，但在国内这本书是最好的吧
评分大致度过。。。看不懂 作者思维跳跃性比较大，但在国内这本书是最好的吧
评分大致度过。。。看不懂 作者思维跳跃性比较大，但在国内这本书是最好的吧
相关图书
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 windowsfront.com All Rights Reserved. 静流书站 版权所有