|
题名:
|
近似算法的设计与分析 / 堵丁柱, 葛可一, 胡晓东[著] , |
|
ISBN:
|
978-7-04-031967-5 价格： CNY79.00 |
|
语种:
|
chi |
|
载体形态:
|
426页 24cm |
|
出版发行:
|
出版地： 北京 出版社： 高等教育出版社 出版日期： 2011 |
|
内容提要:
|
本书介绍近似算法设计和分析中的三种主要方法:贪婪算法、限制方法和松弛方法;所讨论的问题来源于不同的研究和应用领域,其中包括通信网络设计、光纤网络、无线自组织网络和传感器网络、生物信息学、社会网络、工业工程和信息管理系统等,并介绍了有关组合优化问题不可近似性的一些基本结果。 |
|
主题词:
|
近似计算 |
|
中图分类法:
|
O241 版次： 4 |
|
主要责任者:
|
堵丁柱 著 |
|
主要责任者:
|
葛可一 著 |
|
主要责任者:
|
胡晓东 著 |