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

定　價：￥19.00

作　者：	謝金星，邢文訓，王振波編著
出版社：	清華大學出版社
叢編項：	清華大學研究生公共課教材·數(shù)學系列
標　簽：	網(wǎng)絡(luò)配置與管理

購買這本書可以去

ISBN：	9787302203254	出版時間：	2009-07-01	包裝：	平裝
開本：	16開	頁數(shù)：	169	字數(shù)：

內(nèi)容簡介

　　本書系統(tǒng)介紹了網(wǎng)絡(luò)優(yōu)化的基本模型和基本算法，包括構(gòu)造這些算法的基本思想以及相應算法在計算機上的一些具體實現(xiàn)技巧和復雜性分析。全書由7章組成：第1章為概論，第2章介紹關(guān)于算法的一些基本知識，第3章到第7章分別討論樹的問題、最短路問題、最大流問題、最小費用流問題和匹配問題.每章還安排了一些練習題。本書可作為數(shù)學、應用數(shù)學、運籌學、管理科學、系統(tǒng)科學、信息科學、計算機科學與工程等專業(yè)的高年級大學生和研究生教材，也可供其他相關(guān)專業(yè)的學者和技術(shù)人員參考。

作者簡介

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