沃新书屋 - 网络最优化 - 出版社:中国环境科学出版社

中国环境科学出版社

出版社信息:

类型:中国环境保护事业单位

成立时间:1980年

出版社特色:

出版社简介:

暂无相关内容,正在全力查找中


网络最优化书籍相关信息

网络最优化精美图片

内容简介:

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