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

定　價(jià)：￥19.00

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

購買這本書可以去

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

內(nèi)容簡介

　　本書系統(tǒng)介紹了網(wǎng)絡(luò)優(yōu)化的基本模型和基本算法，包括構(gòu)造這些算法的基本思想以及相應(yīng)算法在計(jì)算機(jī)上的一些具體實(shí)現(xiàn)技巧和復(fù)雜性分析。全書由7章組成：第1章為概論，第2章介紹關(guān)于算法的一些基本知識(shí)，第3章到第7章分別討論樹的問題、最短路問題、最大流問題、最小費(fèi)用流問題和匹配問題.每章還安排了一些練習(xí)題。本書可作為數(shù)學(xué)、應(yīng)用數(shù)學(xué)、運(yùn)籌學(xué)、管理科學(xué)、系統(tǒng)科學(xué)、信息科學(xué)、計(jì)算機(jī)科學(xué)與工程等專業(yè)的高年級(jí)大學(xué)生和研究生教材，也可供其他相關(guān)專業(yè)的學(xué)者和技術(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 計(jì)算復(fù)雜性的概念
　練習(xí)題
第2章算法基礎(chǔ)
　2.1 NP，NPC和NP-hard概念
　2.2 算法設(shè)計(jì)與分析
　2.3 小結(jié)
　練習(xí)題
第3章最小樹與最小樹形圖
　3.1 樹的基本概念
　3.2 最小樹算法
　3.3 最小樹形圖
　3.4 最大分枝
　練習(xí)題
第4章最短路問題
　4.1 最短路問題的數(shù)學(xué)描述
　4.2 無圈網(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章最大流問題
　5.1 最大流問題的數(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)用流問題
　6.1 最小費(fèi)用流問題的數(shù)學(xué)描述
　6.2 消圈算法與最小費(fèi)用路算法
　6.3 原始-對(duì)偶算法
　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)鍵詞
參考文獻(xiàn)