近似算法读书介绍
类别 | 页数 | 译者 | 网友评分 | 年代 | 出版社 |
---|---|---|---|---|---|
书籍 | 363页 | 2020 |
定价 | 出版日期 | 最近访问 | 访问指数 |
---|---|---|---|
49.00元 | 2020-02-20 … | 2020-05-27 … | 96 |
主题/类型/题材/标签
算法,计算机科学,数学,近似算法,近似数学,算法、数据结构,数据结构,
作者
瓦齐拉尼 ISBN:9787040298635 原作名/别名:《》
内容和作者简介
近似算法摘要
《近似算法》系统总结了到本世纪初为止近似算法领域的成果,重点关注近似算法的设计与分析,介绍了这个领域中最重要的问题以及所使用的基本方法和思想。全书分为三部分:第一部分使用不同的算法设计技巧给出了下述优化问题的组合近似算法:集合覆盖、施泰纳树和旅行商、多向割和k-割、k-中心、反馈顶点集、最短超字符串、背包、装箱问题、最小时间跨度排序、欧几里得旅行商等。第二部分介绍基于线性规划的近似算法。第三部分包括四个主题:在一个格中找一个最短向量、计数问题的可近似性、基于PCP定理的近似困难性以及未解决的问题等,这些问题都是近似算法领域中的前沿研究内容。
《近似算法》可作为计算机科学、应用数学、运筹学、信息科学与网络工程、物流与交通运输、管理科学与工程、生命科学、电子科学与技术等学科专业的研究生及高年级本科生的教学用书,对相关领域的科学研究人员也具有参考价值。
作者简介本书后续版本
未发行或暂未收录
喜欢读〖近似算法〗的人也喜欢:
相关搜索
友情提示
剧情呢,免费看分享剧情、挑选影视作品、精选好书简介分享。