算法·C語言實現(xiàn)·第5部分：圖算法（原書第3版）

定　價：￥59.00

作　者：	（美）塞奇威克著，霍紅衛(wèi) 譯
出版社：	機械工業(yè)出版社
叢編項：	計算機科學叢書
標　簽：	VC++

購買這本書可以去

ISBN：	9787111285052	出版時間：	2010-01-01	包裝：	平裝
開本：	16開	頁數(shù)：	303	字數(shù)：

內(nèi)容簡介

　　本書是深入論述算法的三卷本教程《算法：C語言實現(xiàn)》（第3版）中的第二卷——圖算法。作者在這次修訂中重寫了許多內(nèi)容，增加了數(shù)千個新練習、數(shù)百個新圖表、數(shù)十個新程序，并對圖表和程序做了詳盡的注釋說明。新版中不僅涵蓋了新的主題，而且還提供了對許多經(jīng)典算法的更充分的解釋，包括圖的性質(zhì)、圖搜索、有向圖、最小生成樹、最短路徑和網(wǎng)。本書涵蓋了足夠的基本內(nèi)容及較詳細的圖算法高級主題，既可單獨用作數(shù)據(jù)結(jié)構(gòu)與算法課程的教材，也可與第一卷（第1～4部分）結(jié)合使用。本書適合高等院校計算機專業(yè)師生參考，也可供軟件開發(fā)人員參考。

作者簡介

暫缺《算法·C語言實現(xiàn)·第5部分：圖算法（原書第3版）》作者簡介

圖書目錄

出版者的話
譯者序
中文版序
前言
第五部分　圖算法
　第17章　圖的性質(zhì)及類型
　　17.1　術語
　　17.2　圖的
　　17.3　鄰接矩陣表示
　　17.4　鄰接表表示
　　17.5　變量、擴展和開銷
　　17.6　圖生成器
　　17.7　簡單路徑、歐拉路徑和哈密頓路徑
　　17.8　圖處理問題
　第18章　圖搜索
　　18.1　探索迷宮
　　18.2　深度優(yōu)先搜索
　　18.3　圖搜索ADT函數(shù)
　　18.4　DFS森林的性質(zhì)
　　18.5　DFS算法
　　18.6　可分離性和雙連通性
　　18.7　廣度優(yōu)先搜索
　　18.8　廣義圖搜索
　　18.9　圖算法分析
　第19章　有向圖和有向無環(huán)圖
　　19.1　術語和游戲規(guī)則
　　19.2　有向圖中的DFS剖析
　　19.3　可達性和傳遞閉包
　　19.4　等價關系和偏序
　　19.5　有向無環(huán)圖
　　19.6　拓撲排序
　　19.7　有向無環(huán)圖中的可達性
　　19.8　有向圖中的強連通分量
　　19.9　再論傳遞閉包
　　19.10　展望
　第20章　最小生成樹
　　20.1　表
　　20.2　MST算法的基本原理
　　20.3　Prim算法和優(yōu)先級優(yōu)先搜索
　　20.4　Kruskal算法
　　20.5　Boruvka算法
　　20.6　比較與改進
　　20.7　歐幾里得
　第21章　最短路徑
　　21.1　基本原理
　　21.2　Dijkstra算法
　　21.3　所有對最短路徑
　　21.4　無環(huán)網(wǎng)中的最短路徑
　　21.5　歐幾里得網(wǎng)
　　21.6　歸約
　　21.7　負權值
　　21.8　展望
　第22章　網(wǎng)絡流
　　22.1　流網(wǎng)絡
　　22.2　增大路徑最大流算法
　　22.3　預流-推進最大流算法
　　22.4　最大流歸約
　　22.5　最小成本流
　　22.6　網(wǎng)絡單純形算法
　　22.7　最小成本流歸約
　　22.8　展望
第五部分參考文獻