书目详细信息
： 网络最优化
书目信息 机读格式(MARC)
| ISBN/价格： | 978-7-03-040952-2:CNY98.00 |
|---|---|
| 作品语种： | chi |
| 出版国别： | CN 110000 |
| 题名责任者项： | 网络最优化/.谢政著 |
| 出版发行项： | 北京:,科学出版社:,2016 |
| 载体形态项： | 312页:;+24cm |
| 丛编项： | 运筹与管理科学丛书 |
| 提要文摘： | 本书分两部分：第一部分介绍最小树、最小树形图、最短路、最大流、最小费用流、最大匹配、最大权匹配和中国邮递员问题等基本问题的各种多项式算法，以及线性规划、整数规划的基本理论；第二部分讨论计算复杂性中的基本概念、NP完全理论及重要的NP完全问题，还介绍了装箱问题、平行机排序问题、旅行商问题、背包问题等NP难问题的近似算法。 |
| 题名主题： | 计算机网络 最佳化 |
| 题名主题： | 最佳化 |
| 中图分类： | TP393 |
| 个人名称等同： | 谢政 著 |
| 记录来源： | CN CDT 20171012 |