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

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