大拱桥--暨南大学学生门户 » 图书馆 » 最优化的数学理论 » 网络最优化
名称 网络最优化
索引号 O224/20151
分类号 O224
O224(最优化的数学理论)
O22(运筹学)
O(数理科学和化学)
作者 谢政、
出版社 北京 : 科学出版社, 2014
ISBN 978-7-03-040952-2
页数 312页 : 图 ; 24cm
价格 CNY98.00
标签
简介
注解 有书目 (第302-306页) 和索引 本书共十二章, 分为两部分: 第一部分包括前十章, 重要介绍最小树、最小树形图、最短路、最大流、最小费用流、最大匹配、最大权匹配和中国邮递员问题等基本问题的各种多项式算法, 以及线性规划、整数规划的基本理论 ; 第二部分包括后两章, 讨论计算复杂性中的基本概念、NP完全理论及重要的NP完全问题, 还介绍了装箱问题、平行机排序问题、旅行商问题、背包问题等NP难问题的近似算法。