出版社：科学出版社
年代：2014
定价：76.0
本书全面系统地介绍了网络最优化中的基本问题和基本方、以及计算复杂性的基本理论和近似算法。取材恰当，叙述清晰，论证严谨，深入浅出。全书共十二章，分为两部分：第一部分包括前十章，重要介绍最小树、最小树形图、最短路、最大流、最小费用流、最大匹配、最大权匹配和中国邮递员问题等基本问题的各种多项式算法，以及线性规划、整数规划的基本理论；第二部分包括后两章，讨论计算复杂性中的基本概念、NP完全理论及重要的NP完全问题，还介绍了装箱问题、平行机排序问题、旅行商问题、背包问题等NP难问题的近似算法。
第1章 图与算法
《运筹与管理科学丛书：网络最优化（18）》全面系统地介绍了网络最优化中的基本问题和基本方、以及计算复杂性的基本理论和近似算法。取材恰当，叙述清晰，论证严谨，深入浅出。《网络最优化》共十二章，分为两部分：第一部分包括前十章，重要介绍最小树、最小树形图、最短路、最大流、最小费用流、最大匹配、最大权匹配和中国邮递员问题等基本问题的各种多项式算法，以及线性规划、整数规划的基本理论；第二部分包括后两章，讨论计算复杂性中的基本概念、NP完全理论及重要的NP完全问题，还介绍了装箱问题、平行机排序问题、旅行商问题、背包问题等NP难问题的近似算法。
| 书籍详细信息 | |||
| 书名 | 网络最优化站内查询相似图书 | ||
| 丛书名 | 运筹与管理科学丛书 | ||
| 9787030409522 如需购买下载《网络最优化》pdf扫描版电子书或查询更多相关信息，请直接复制isbn,搜索即可全网搜索该ISBN | |||
| 出版地 | 北京 | 出版单位 | 科学出版社 |
| 版次 | 1版 | 印次 | 1 |
| 定价(元) | 76.0 | 语种 | 简体中文 |
| 尺寸 | 24 × 17 | 装帧 | 平装 |
| 页数 | 330 | 印数 | |