快捷索引


会员福利

资源无源时，可利用百度网盘 & 迅雷云盘取回

此内容仅供注册用户。请 %登录%.

神秘内容，请 登录 / 注册 后查看

会员可见全站福利 ！

中文名: NP 难解问题的近似算法

原名: Approximation Algorithms for NP-Hard Problems

作者: Dorit S.Hochbaum

图书分类: 计算机与网络

资源格式: DJVU

版本: 英文版

出版社: 世界图书出版公司

书号: 750623630

发行时间: 1998年

地区: 大陆

语言: 英文

简介: 

IPB Image
书名: NP 难解问题的近似算法(影印版)

作者:Dorit S.Hochbaum

出版社:世界图书出版公司北京公司

ISBN:750623630

定价:93

页数:596

出版日期:1998-3-1

版次: 1

开本:大32

扫描分辨率：600 dpi; 311 Scans

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

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

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

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

IPB Image
IPB Image

书我要，下载先！ http://www.books51.com/ 祝您开卷有益！

随缘推荐


标签： ,


文章类别：

本文链接: http://www.books51.com/291723.html

【点击下方链接，复制 & 分享文章网址】

NP 难解问题的近似算法 (Approximation Algorithms for NP-Hard Problems)(Dorit S.Hochbaum)英 Dorit S·HochbaumApproximation Algorithms for NP-Hard Problems, Dorit S Hochbaum, PWS 1997, WPCBJ 1998 311S djvu　→　http://www.books51.com/291723.html

上一篇:

下一篇:

0 ratings, 0 votes0 ratings, 0 votes (0 次顶, 0 人已投票)
你必须注册后才能投票！
Loading...

添加新评论