杭州电子科技大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

网络最优化/谢政著

出版发行项:

北京:科学出版社,2014.6

ISBN及定价:

978-7-03-040952-2/CNY98.00

载体形态项:

312页:图;24cm

丛编项:

运筹与管理科学丛书;18

个人责任者:

谢政 著

学科主题:

计算机网络-最佳化

中图法分类号:

TP393

书目附注:

有书目 (第302-306页) 和索引

提要文摘附注:

本书共十二章, 分为两部分: 第一部分包括前十章, 重要介绍最小树、最小树形图、最短路、最大流、最小费用流、最大匹配、最大权匹配和中国邮递员问题等基本问题的各种多项式算法, 以及线性规划、整数规划的基本理论 ; 第二部分包括后两章, 讨论计算复杂性中的基本概念、NP完全理论及重要的NP完全问题, 还介绍了装箱问题、平行机排序问题、旅行商问题、背包问题等NP难问题的近似算法。

豆瓣简介：