网络最优化

网络最优化

谢政, 著

出版社:科学出版社

年代:2014

定价:76.0

书籍简介:

本书全面系统地介绍了网络最优化中的基本问题和基本方、以及计算复杂性的基本理论和近似算法。取材恰当,叙述清晰,论证严谨,深入浅出。全书共十二章,分为两部分:第一部分包括前十章,重要介绍最小树、最小树形图、最短路、最大流、最小费用流、最大匹配、最大权匹配和中国邮递员问题等基本问题的各种多项式算法,以及线性规划、整数规划的基本理论;第二部分包括后两章,讨论计算复杂性中的基本概念、NP完全理论及重要的NP完全问题,还介绍了装箱问题、平行机排序问题、旅行商问题、背包问题等NP难问题的近似算法。

书籍目录:

第1章 图与算法

内容摘要:

《运筹与管理科学丛书:网络最优化(18)》全面系统地介绍了网络最优化中的基本问题和基本方、以及计算复杂性的基本理论和近似算法。取材恰当,叙述清晰,论证严谨,深入浅出。《网络最优化》共十二章,分为两部分:第一部分包括前十章,重要介绍最小树、最小树形图、最短路、最大流、最小费用流、最大匹配、最大权匹配和中国邮递员问题等基本问题的各种多项式算法,以及线性规划、整数规划的基本理论;第二部分包括后两章,讨论计算复杂性中的基本概念、NP完全理论及重要的NP完全问题,还介绍了装箱问题、平行机排序问题、旅行商问题、背包问题等NP难问题的近似算法。

书籍规格:

书籍详细信息
书名网络最优化站内查询相似图书
丛书名运筹与管理科学丛书
9787030409522
如需购买下载《网络最优化》pdf扫描版电子书或查询更多相关信息,请直接复制isbn,搜索即可全网搜索该ISBN
出版地北京出版单位科学出版社
版次1版印次1
定价(元)76.0语种简体中文
尺寸24 × 17装帧平装
页数 330 印数

书籍信息归属:

网络最优化是科学出版社于2014.6出版的中图分类号为 TP393 的主题关于 计算机网络-最佳化 的书籍。