運(yùn)籌與管理科學(xué)叢書18:網(wǎng)絡(luò)最優(yōu)化圖書目錄

時(shí)間：2023-02-20 11:10:01 | 來源：營銷百科

時(shí)間：2023-02-20 11:10:01 來源：營銷百科

運(yùn)籌與管理科學(xué)叢書18:網(wǎng)絡(luò)最優(yōu)化圖書目錄：《運(yùn)籌與管理科學(xué)叢書》序
前言
第1章圖與算法
1.1圖的基本概念
1.2有向圖的基本概念
1.3幾類重要的圖
1.4圖與網(wǎng)絡(luò)的表示形式
1.5網(wǎng)絡(luò)最優(yōu)化問題
1.6算法及其復(fù)雜性
1.7排序算法
習(xí)題1
第2章最小樹
2.1樹的基本性質(zhì)
2.2最小樹的基本性質(zhì)
2.3求最小樹的算法
2.4最小度限制樹
2.5支撐樹的排序
2.6過指定頂點(diǎn)的最小單圈子圖
習(xí)題2
第3章最小樹形圖
3.1有根圖
3.2樹形圖
3.3求最小樹形圖的朱—?jiǎng)⑺惴?
3.4分枝
習(xí)題3
第4章線性規(guī)劃
4.1線性規(guī)劃問題及其對(duì)偶規(guī)劃問題
4.2整數(shù)線性規(guī)劃與全單位模矩陣
4.3關(guān)聯(lián)矩陣的一些性質(zhì)
4.4網(wǎng)絡(luò)最優(yōu)化問題的線性規(guī)劃模型
習(xí)題4
第5章最短路
5.1引言
5.2最短路方程
5.3無回路網(wǎng)絡(luò)中最短路的拓?fù)渑判蚍?
5.4非負(fù)權(quán)網(wǎng)絡(luò)中最短路的Dijkstra算法
5.5解最短路問題的Ford算法
5.6求所有頂點(diǎn)之間最短路的Floyd算法
5.7回路的檢測(cè)
5.8第2最短路
5.9最短路算法的應(yīng)用
習(xí)題5
第6章最大流
6.1流與截
6.2Ford—Fulkerson算法
6.3最短增廣鏈算法
6.4預(yù)流推進(jìn)算法
6.5雙容量網(wǎng)絡(luò)流
習(xí)題6
第7章最小費(fèi)用流
7.1負(fù)費(fèi)用回路算法
7.2最小費(fèi)用路算法
7.3原始—對(duì)偶算法
7.4最小平均費(fèi)用回路算法
7.5求最小費(fèi)用循環(huán)流的狀態(tài)算法
7.6最小凸費(fèi)用流和最小凹費(fèi)用流
習(xí)題7
第8章二部圖的匹配
8.1圖的匹配
8.2求二部圖中最大匹配的算法
8.3求賦權(quán)二部圖中最大權(quán)匹配的算法
8.4最大最小匹配
習(xí)題8
第9章一般圖的匹配
9.1交錯(cuò)樹
9.2求最大匹配的花算法
9.3求最大權(quán)匹配的原始—對(duì)偶算法
習(xí)題9
第10章中國郵遞員問題
10.1Euler閉跡
10.2有向Euler閉跡
10.3賦權(quán)圖上的郵遞員問題
10.4賦權(quán)有向圖上的郵遞員問題
10.5賦權(quán)混合圖上的郵遞員問題
習(xí)題10
第11章NP完全理論
11.1最優(yōu)化問題的判定形式
11.2P類與NP類
11.3NP完全類與Cook定理
11.4Co—NP類
11.5六個(gè)基本的NP完全問題
11.6NP完全性證明技術(shù)
11.7更多的NP完全問題
11.8NP難問題
習(xí)題11
第12章近似算法
12.1近似算法的性能
12.2裝箱問題
12.3平行機(jī)排序問題
12.4旅行商問題
12.5背包問題
12.6一些否定結(jié)果
習(xí)題12
參考文獻(xiàn)
索引
《運(yùn)籌與管理科學(xué)叢書》已出版書目