C++算法：圖算法

定　價：￥49.00

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

購買這本書可以去

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

內(nèi)容簡介

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

作者簡介

　　本書作者是普林斯頓大學計算機科學系教授，在Adobe系統(tǒng)公司擔任總監(jiān)，并擔任過XeroxPARC、IDA和INRIA等項目的研究人員。他從斯坦福大學獲得了博士學位，是算法宗師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  可達性和傳遞閉包
  3.4  等價關(guān)系和偏序
  3.5  元環(huán)有向圖
  3.6  拓撲排序
  3.7  DAG中的可達性
  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  比較與改進
  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  負權(quán)值
  5.8  展望
第6章  網(wǎng)絡(luò)流
  6.1  流網(wǎng)絡(luò)
  6.2  擴充路徑最大流算法
  6.3  預流-壓入最大流算法
  6.4  最大流歸約
  6.5  最小成本流
  6.6  網(wǎng)絡(luò)單純形算法
  6.7  最小成本流歸約
  6.8  展望