C++算法：圖算法

定　價：￥49.00

作　者：	（美）Robert Sedgewick著；林琪譯；林琪譯
出版社：	清華大學(xué)出版社
叢編項：	國外經(jīng)典教材
標(biāo)　簽：	算法

購買這本書可以去

ISBN：	9787302072515	出版時間：	2003-10-01	包裝：	膠版紙
開本：	26cm	頁數(shù)：	416	字?jǐn)?shù)：

內(nèi)容簡介

　　在學(xué)習(xí)計算機科學(xué)課程之初，即學(xué)生已經(jīng)掌握了基本的編程技巧，熟悉計算機系統(tǒng)，但是尚未選修計算機科學(xué)或計算機應(yīng)用高級領(lǐng)域中的專業(yè)課程時，將本書作為教材是很有用的。本書也可用于自學(xué)，對從事計算機系統(tǒng)或應(yīng)用程序開發(fā)的人來說，將本書用作參考書也是相當(dāng)有用的，書中包含了實用算法的實現(xiàn)，并對這些算法的性能特性提供了詳盡的信息。本書適于作為這一領(lǐng)域的入門讀物。本書作者是普林斯頓大學(xué)計算機科學(xué)系教授，在Adobe系統(tǒng)公司擔(dān)任總監(jiān)，并擔(dān)任過XeroxPARC、IDA和INRIA等項目的研究人員。他從斯坦福大學(xué)獲得了博士學(xué)位，是算法宗師DonaldE.Knuth的門下高徒。曾與PhilippeFlajolet合著了《算法分析基礎(chǔ)》一書。本書所關(guān)注的是圖算法領(lǐng)域。從實用的視角，以獨特的結(jié)構(gòu)將有關(guān)內(nèi)容組織在一起，從而使讀者不僅可以對這一領(lǐng)域有系統(tǒng)性的認(rèn)識，而且還可在實踐中靈活使用所提供的算法工具。本版中，增加了數(shù)以千計的新練習(xí)、數(shù)百年新圖表以及數(shù)十個新程序，而且對所有的？急硨統(tǒng)絳蚨甲雋訟昃〉淖⑹退得鰨徊喚齪橇誦碌鬧魈?，黄堅写夃经禍O惴ㄌ峁┝爍浞值慕饈?。所有读者都考営中得到极为丰笁碾y白柿希傭玫乩斫饣靖拍??？本書以C++作為算法描述語言，易于理解、便于應(yīng)用?？勺鞲咝Ｓ嬎銠C專業(yè)本科生和研究生的教材和補充讀物，也可供相關(guān)領(lǐng)域工程技術(shù)人員參考。

作者簡介

　　本書作者是普林斯頓大學(xué)計算機科學(xué)系教授，在Adobe系統(tǒng)公司擔(dān)任總監(jiān)，并擔(dān)任過XeroxPARC、IDA和INRIA等項目的研究人員。他從斯坦福大學(xué)獲得了博士學(xué)位，是算法宗師DonaldE.Knuth的門下高徒。曾與PhilippeFlajolet合著了《算法分析基礎(chǔ)》一書。

圖書目錄

第1章  圖的屬性和類型
  1.1  術(shù)語
  1.2  圖的ADT
  1.3  鄰接矩陣表示
  1.4  鄰接表表示
  1.5  變化、擴展和開銷
  1.6  圖生成器
  1.7  簡單路徑、歐拉路徑和漢密爾頓路徑
  1.8  圖處理問題
第2章  圖搜索
  2.1  探索迷宮
  2.2  濃度優(yōu)先搜索
  2.3  圖搜索ADT函數(shù)
  2.4  DFS森林的屬性
  2.5  DFS算法
  2.6  可分離性和重連通性
  2.7  廣度優(yōu)先搜索
  2.8  廣義圖搜索
  2.9  圖算法分析
第3章  有向圖和無環(huán)有向圖
  3.1  術(shù)語和游戲規(guī)則
  3.2  有向圖中DFS剖析
  3.3  可達(dá)性和傳遞閉包
  3.4  等價關(guān)系和偏序
  3.5  元環(huán)有向圖
  3.6  拓?fù)渑判?br />  3.7  DAG中的可達(dá)性
  3.8  有向圖中的強分量
  3.9  再述傳遞閉包
  3.10  展望
第4章  最小生成樹
  4.1  表示
  4.2  MST算法的基本原理
  4.3  Prim算法和優(yōu)先級優(yōu)先搜索
  4.4  Kruskal算法
  4.5  Boruvka算法
  4.6  比較與改進(jìn)
  4.7  歐幾里得MST
第5章  最短路徑
  5.1  基本原則
  5.2  Dijkstra算法
  5.3  全源最短路徑
  5.4  無環(huán)網(wǎng)中的最短路徑
  5.5  歐幾里得網(wǎng)
  5.6  歸約
  5.7  負(fù)權(quán)值
  5.8  展望
第6章  網(wǎng)絡(luò)流
  6.1  流網(wǎng)絡(luò)
  6.2  擴充路徑最大流算法
  6.3  預(yù)流-壓入最大流算法
  6.4  最大流歸約
  6.5  最小成本流
  6.6  網(wǎng)絡(luò)單純形算法
  6.7  最小成本流歸約
  6.8  展望