MARC状态:已编 文献类型:中文图书 浏览次数:17
- 题名/责任者:
- 网络最优化/谢政著
- 出版发行项:
- 北京:科学出版社,2014
- ISBN及定价:
- 978-7-03-040952-2/CNY118.00
- 载体形态项:
- 312页;24cm
- 丛编项:
- 运筹与管理科学丛书;18
- 个人责任者:
- 谢政 (1960~) 著
- 学科主题:
- 计算机网络-最佳化
- 中图法分类号:
- TP393
- 提要文摘附注:
- 本书分两部分:第一部分介绍最小树、最小树形图、最短路、最大流、最小费用流、最大匹配、最大权匹配和中国邮递员问题等基本问题的各种多项式算法,以及线性规划、整数规划的基本理论;第二部分讨论计算复杂性中的基本概念、NP完全理论及重要的NP完全问题,还介绍了装箱问题、平行机排序问题、旅行商问题、背包问题等NP难问题的近似算法。
全部MARC细节信息>>
索书号 | 条码号 | 年卷期 | 馆藏地 | 书刊状态 | 还书位置 |
TP393/X56 | 01256385 | 语言、自然科学阅览室 | 可借 | 语言、自然科学阅览室 | |
TP393/X56 | 01256386 | 语言、自然科学阅览室 | 可借 | 语言、自然科学阅览室 | |
TP393/X56 | 01256384 | 样本书阅览室 | 非可借 | 样本书阅览室 |
显示全部馆藏信息