|
题名:
|
近似算法 / (美)沃兹内尼(Vijay V. Vazirani)著 , 郭效江, 方奇志, 农庆琴译 |
|
ISBN:
|
978-7-04-029863-5 价格： CNY49.00 |
|
语种:
|
chi |
|
载体形态:
|
363页 24cm |
|
出版发行:
|
出版地： 北京 出版社： 高等教育出版社 出版日期： 2010 |
|
内容提要:
|
全书分为三部分：第一部分使用不同的算法设计技巧给出了下述优化问题的组合近似算法；集合覆盖、施泰纳树和旅行商、多向割和k-割、k-中心、反馈顶点集、最短超字符串、背包、欧几里得旅行商等。 |
|
主题词:
|
近似计算 |
|
中图分类法:
|
O242.2 版次： 4 |
|
主要责任者:
|
沃兹内尼, 著 |
|
次要责任者:
|
郭效江 译 |
|
次要责任者:
|
方奇志 译 |
|
次要责任者:
|
农庆琴 译 |