MARC状态：审校 文献类型：中文图书 浏览次数：88
- 题名/责任者:
- 网络最优化/谢政著
- 出版发行项:
- 北京:科学出版社,2014
- ISBN及定价:
- 978-7-03-040952-2/CNY98.00
- 载体形态项:
- 312页:图;24cm
- 丛编项:
- 运筹与管理科学丛书;18
- 个人责任者:
- 谢政 著
- 学科主题:
- 网络理论-最佳化
- 中图法分类号:
- O224
- 书目附注:
- 有书目 (第302-306页) 和索引
- 提要文摘附注:
- 本书共十二章, 分为两部分: 第一部分包括前十章, 重要介绍最小树、最小树形图、最短路、最大流、最小费用流、最大匹配、最大权匹配和中国邮递员问题等基本问题的各种多项式算法, 以及线性规划、整数规划的基本理论 ; 第二部分包括后两章, 讨论计算复杂性中的基本概念、NP完全理论及重要的NP完全问题, 还介绍了装箱问题、平行机排序问题、旅行商问题、背包问题等NP难问题的近似算法。
全部MARC细节信息>>
10楼南数、理科学借阅室