大拱桥--暨南大学学生门户 » 珠海校区图书馆 » 图论 » 网络算法与复杂性理论
名称 网络算法与复杂性理论
索引号 O157.5-43/3:2
分类号 O157.5-43
O157.5(图论)
O157(组合数学(组合学))
O15(代数-数论-组合理论)
O1(数学)
O(数理科学和化学)
作者 谢政、
出版社 长沙：国防科技大学出版社，2003
ISBN 7-81024-330-6
页数 325页
价格 CNY28.00
标签 图论算法、复杂性理论、研究生教材、计算机、algorithm、network、数学、
简介
注解 本书全面地介绍了网络最优化中的基本问题和基本算法以及复杂性理论中的基本概念和一些常见的NP完全问题。全书共十二章，分为两部分：第一部分包括前十章，主要介绍网络最优化中的概念、模型和算法，同时还强调对算法复杂性的分析；第二部分包括后两章，介绍NP完全理论和近似算法。