|
题名:
|
网络最优化 / 谢政著 , |
|
ISBN:
|
978-7-03-040952-2 价格： CNY98.00 |
|
语种:
|
chi |
|
载体形态:
|
312页 图 24cm |
|
出版发行:
|
出版地： 北京 出版社： 科学出版社 出版日期： 2014 |
|
内容提要:
|
本书共十二章，分为两部分：第一部分包括前十章，重要介绍最小树、最小树形图、最短路、最大流、最小费用流、最大匹配、最大权匹配和中国邮递员问题等基本问题的各种多项式算法，以及线性规划、整数规划的基本理论；第二部分包括后两章，讨论计算复杂性中的基本概念、NP完全理论及重要的NP完全问题，还介绍了装箱问题、平行机排序问题、旅行商问题、背包问题等NP难问题的近似算法。 |
|
主题词:
|
计算机网络 最佳化 |
|
中图分类法:
|
TP393 版次： 5 |
|
主要责任者:
|
谢政 著 |
|
索书号:
|
5 |