|
题名:
|
网络算法与复杂性理论 / 谢政著 , |
|
ISBN:
|
7-81024-330-6 价格： CNY28.00 |
|
语种:
|
chi |
|
载体形态:
|
325页 图 23cm |
|
出版发行:
|
出版地： 长沙 出版社： 国防科技大学出版社 出版日期： 2003 |
|
内容提要:
|
本书全面地介绍了网络最优化中的基本问题和基本算法以及复杂性理论中的基本概念和一些常见的NP完全问题。全书共十二章，分为两部分：第一部分包括前十章，主要介绍网络最优化中的概念、模型和算法，同时还强调对算法复杂性的分析；第二部分包括后两章，介绍NP完全理论和近似算法。 |
|
主题词:
|
图论算法 研究生 |
|
主题词:
|
复杂性理论 研究生 |
|
中图分类法:
|
O157.5 版次： 4 |
|
中图分类法:
|
O233-43 版次： 4 |
|
主要责任者:
|
谢政 著 |
|
版次:
|
第2版 |
|
责任者附注:
|
谢政(1960～ ), 国防科技大学数学系副教授, 硕士导师 |