基本介紹
- 中文名：運籌與管理科學叢書18:網路最最佳化
- 出版社：科學出版社
- 頁數：312 頁
- 開本：5 開
- 作者：謝政
- 出版日期：2014年6月1日
- 語種：簡體中文
- ISBN：7030409523
內容簡介,圖書目錄,
內容簡介
《運籌與管理科學叢書18:網路最最佳化》可作為運籌學專業研究生教材，也可供套用數學、系統科學、管理科學、計算機科學和軍事運籌學等有關專業的教師、研究生和大學高年級學生參考。
圖書目錄
《運籌與管理科學叢書》序
前言
第1章圖與算法
1.1圖的基本概念
1.2有向圖的基本概念
1.3幾類重要的圖
1.4圖與網路的表示形式
1.5網路最最佳化問題
1.6算法及其複雜性
1.7排序算法
習題1
第2章最小樹
2.1樹的基本性質
2.2最小樹的基本性質
2.3求最小樹的算法
2.4最小度限制樹
2.5支撐樹的排序
2.6過指定頂點的最小單圈子圖
習題2
第3章最小樹形圖
3.1有根圖
3.2樹形圖
3.3求最小樹形圖的朱—劉算法
3.4分枝
習題3
第4章線性規劃
4.1線性規劃問題及其對偶規劃問題
4.2整數線性規劃與全單位模矩陣
4.3關聯矩陣的一些性質
4.4網路最最佳化問題的線性規劃模型
習題4
第5章最短路
5.1引言
5.2最短路方程
5.3無迴路網路中最短路的拓撲排序法
5.4非負權網路中最短路的Dijkstra算法
5.5解最短路問題的Ford算法
5.6求所有頂點之間最短路的Floyd算法
5.7迴路的檢測
5.8第2最短路
5.9最短路算法的套用
習題5
第6章最大流
6.1流與截
6.2Ford—Fulkerson算法
6.3最短增廣鏈算法
6.4預流推進算法
6.5雙容量網路流
習題6
第7章最小費用流
7.1負費用迴路算法
7.2最小費用路算法
7.3原始—對偶算法
7.4最小平均費用迴路算法
7.5求最小費用循環流的狀態算法
7.6最小凸費用流和最小凹費用流
習題7
第8章二部圖的匹配
8.1圖的匹配
8.2求二部圖中最大匹配的算法
8.3求賦權二部圖中最大權匹配的算法
8.4最大最小匹配
習題8
第9章一般圖的匹配
9.1交錯樹
9.2求最大匹配的花算法
9.3求最大權匹配的原始—對偶算法
習題9
第10章中國郵遞員問題
10.1Euler閉跡
10.2有向Euler閉跡
10.3賦權圖上的郵遞員問題
10.4賦權有向圖上的郵遞員問題
10.5賦權混合圖上的郵遞員問題
習題10
第11章NP完全理論
11.1最最佳化問題的判定形式
11.2P類與NP類
11.3NP完全類與Cook定理
11.4Co—NP類
11.5六個基本的NP完全問題
11.6NP完全性證明技術
11.7更多的NP完全問題
11.8NP難問題
習題11
第12章近似算法
12.1近似算法的性能
12.2裝箱問題
12.3平行機排序問題
12.4旅行商問題
12.5背包問題
12.6一些否定結果
習題12
參考文獻
索引
《運籌與管理科學叢書》已出版書目
