《網路最最佳化》是2014年6月科學出版社出版的圖書，作者是謝政。
基本介紹
- 中文名：網路最最佳化
- 作者：謝政
- 出版社： 科學出版社
- 出版時間：2014-06
- 頁數：312 頁
- 定價：118 元
- 開本：16 開
- 裝幀：平裝
- ISBN：9787030409522
內容簡介,圖書目錄,
內容簡介
本書全面系統地介紹了網路最佳化中的基本問題和基本算法以及計算複雜性的基本內容和近似算法。取材恰當，敘述清晰，論證嚴謹，深入淺出。
全書共十二章，分為兩部分：第一部分包括前十章，主要介紹小樹，大匹配，大權匹配和中國郵遞員問題等基本問題的各種多項式算法，以及線性規劃、整數線性規劃的基本理論；第二部分包括後兩章，討論計算複雜性中的基本概念，NP完全理論及重要的NP完全問題，還介紹了裝箱問題，平行機排序問題，旅行商問題，背包問題等NP難問題的近似算法。
本書可作為運籌學專業研究生教材，也可供套用數學、系統科學、管理科學、計算機科學和軍事運籌學等有關專業的教師、研究生和大學高年級學生參考。
圖書目錄
封面
網路最最佳化
內容簡介
《運籌與管理科學叢書》編委會主
《運籌與管理科學叢書》序
前言
第1章 圖與算法
第2章 最小樹
第3章 最小數形圖
第4章 線性規劃
第5章 最短路
第6章 最大流
第7章 最小費用流
第8章 二部圖的匹配
第9章 一般圖的匹配
第10章 中國郵遞員問題
第11章 NP完全理論
第12章 近似算法
參考文獻
索引
《運籌與管理科學叢書》已出版書目
封底
