網(wǎng)絡(luò)優(yōu)化

序言
第1章 概論
1.1 網(wǎng)絡(luò)優(yōu)化問(wèn)題的例子
1.2 圖與網(wǎng)絡(luò)
1.3 圖與網(wǎng)絡(luò)的數(shù)據(jù)結(jié)構(gòu)
1.4 計(jì)算復(fù)雜性的概念
1.5 NP，NPC和NP-hard概念
1.6 小結(jié)
練習(xí)題
第2章 最小樹(shù)與最小樹(shù)形圖
2.1 樹(shù)的基本概念
2.2 最小樹(shù)算法
2.3 最小樹(shù)形圖
2.4 最大分枝
練習(xí)題
第3章 整數(shù)規(guī)劃
3.1 整數(shù)規(guī)劃問(wèn)題
3.2 全幺模矩陣
3.3 分?jǐn)?shù)割平面法
3.4 分枝定界法
練習(xí)題
第4章 動(dòng)態(tài)規(guī)劃
4.1 最優(yōu)化原理
4.2 動(dòng)態(tài)規(guī)劃基本方程
4.3 應(yīng)用動(dòng)態(tài)規(guī)劃方法的幾個(gè)例子
練習(xí)題
第5章 最短路問(wèn)題
5.1 最短路問(wèn)題的數(shù)學(xué)描述
5.2 無(wú)圈網(wǎng)絡(luò)與正費(fèi)用網(wǎng)絡(luò)：標(biāo)號(hào)設(shè)定算法
5.3 一般費(fèi)用網(wǎng)絡(luò)：標(biāo)號(hào)修正算法
練習(xí)題
第6章 最大流問(wèn)題
6.1 最大流問(wèn)題的數(shù)學(xué)描述
6.2 增廣路算法
6.3 最短增廣路算法
6.4 一般的預(yù)流推進(jìn)算法
6.5 最高標(biāo)號(hào)預(yù)流推進(jìn)算法
6.6 單位容量網(wǎng)絡(luò)上的最大流算法
練習(xí)題
第7章 最小費(fèi)用問(wèn)題
7.1 最小費(fèi)用流問(wèn)題的數(shù)學(xué)描述
7.2 消圈算法與最小費(fèi)用路算法
7.3 原始-對(duì)偶算法
7.4 瑕疵算法
7.5 松弛算法
7.6 網(wǎng)絡(luò)單純形算法
練習(xí)題
第8章 匹配問(wèn)題
8.1 匹配問(wèn)題的數(shù)學(xué)描述
8.2 二部基數(shù)匹配問(wèn)題
8.3 非二部基數(shù)匹配問(wèn)題
8.4 二部賦權(quán)匹配問(wèn)題
8.5 非二部賦權(quán)匹配問(wèn)題
練習(xí)題
參考文獻(xiàn)
索引及英文關(guān)鍵詞