《网络*优化》全面系统地介绍了网络*优化中的基本问题和基本方、以及计算复杂性的基本理论和近似算法。取材恰当,叙述清晰,论证严谨,深入浅出。《网络*优化》共十二章,分为两部分:**部分包括前十章,重要介绍*小树、*小树形图、*短路、*大流、*小费用流、*大匹配、*大权匹配和中国邮递员问题等基本问题的各种多项式算法,以及线性规划、整数规划的基本理论;第二部分包括后两章,讨论计算复杂性中的基本概念、NP完全理论及重要的NP完全问题,还介绍了装箱问题、平行机排序问题、旅行商问题、背包问题等NP难问题的近似算法。 网络*优化_谢政_科学出版社_