網(wǎng)絡(luò)優(yōu)化（第2版）

序言
前言
第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ù)雜性的概念
　練習(xí)題
第2章 算法基礎(chǔ)
　2.1 NP，NPC和NP-hard概念
　2.2 算法設(shè)計(jì)與分析
　2.3 小結(jié)
　練習(xí)題
第3章 最小樹(shù)與最小樹(shù)形圖
　3.1 樹(shù)的基本概念
　3.2 最小樹(shù)算法
　3.3 最小樹(shù)形圖
　3.4 最大分枝
　練習(xí)題
第4章 最短路問(wèn)題
　4.1 最短路問(wèn)題的數(shù)學(xué)描述
　4.2 無(wú)圈網(wǎng)絡(luò)與正費(fèi)用網(wǎng)絡(luò)：標(biāo)號(hào)設(shè)定算法
　4.3 一般費(fèi)用網(wǎng)絡(luò)：標(biāo)號(hào)修正算法
　練習(xí)題
第5章 最大流問(wèn)題
　5.1 最大流問(wèn)題的數(shù)學(xué)描述
　5.2 增廣路算法
　5.3 最短增廣路算法
　5.4 一般的預(yù)流推進(jìn)算法
　5.5 最高標(biāo)號(hào)預(yù)流推進(jìn)算法
　5.6 單位容量網(wǎng)絡(luò)上的最大流算法
　練習(xí)題
第6章 最小費(fèi)用流問(wèn)題
　6.1 最小費(fèi)用流問(wèn)題的數(shù)學(xué)描述
　6.2 消圈算法與最小費(fèi)用路算法
　6.3 原始-對(duì)偶算法
　6.4 瑕疵算法
　6.5 松弛算法
　6.6 網(wǎng)絡(luò)單純形算法
　練習(xí)題
第7章 匹配問(wèn)題
　7.1 匹配問(wèn)題的數(shù)學(xué)描述
　7.2 二部基數(shù)匹配問(wèn)題
　7.3 非二部基數(shù)匹配問(wèn)題
　7.4 二部賦權(quán)匹配問(wèn)題
　7.5 非二部賦權(quán)匹配問(wèn)題
　練習(xí)題
索引及英文關(guān)鍵詞
參考文獻(xiàn)