书目详细信息
： 网络算法与复杂性理论
书目信息 机读格式(MARC)
| ISBN/价格： | 7-81024-330-6:CNY28.00 |
|---|---|
| 作品语种： | chi |
| 出版国别： | CN 430000 |
| 题名责任者项： | 网络算法与复杂性理论/.谢政著 |
| 版本项： | 2版 |
| 出版发行项： | 长沙:,国防科技大学出版社:,2003.12 |
| 载体形态项： | 325页:;+图:;+24cm |
| 提要文摘： | 本书全面系统地介绍了网络最优化中的基本问题和基本算法以及计算复杂性的基本内容和近似算法，取材恰当，共十二章，分为两部分；第一部分包括前十章，主要介绍最小树，最小树形图，最短路，最大流，最小费用流，最大匹配，最大权匹配和中国邮递员问题等基本总是的各种多项式算法，以及线性规划，整数线性规划的基本理论。第二部分包括后两章，讨论计算复杂性的基本概念，NP完全理论及重要的NP完全问题等。 |
| 题名主题： | 网络--最佳化--算法 高等教育 教材 |
| 中图分类： | O157.5 |
| 个人名称等同： | 谢政 著 |
| 记录来源： | CN GGDT 20041104 |