运筹与管理科学丛书18：网络最优化(关于运筹与管理科学丛书18：网络最优化简述)

小伙伴们，你们好，今天小市来聊聊一篇关于运筹与管理科学丛书18：网络最优化，关于运筹与管理科学丛书18：网络最优化简述的文章,网友们对这件事情都比较关注，那么现在就为大家来简单介绍下，希望对各位小伙伴们有所帮助。

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

文章到此就分享结束，希望对大家有所帮助。