圖書信息
出版社: 清華大學出版社; 第1版 (2003年10月1日)
外文書名: Algorithms in C++ (Third Edition)
叢書名: 國外經典教材
平裝: 399頁
正文語種: 簡體中文
開本: 16
ISBN: 9787302072515
條形碼: 9787302072515
尺寸: 25.7 x 18.3 x 1.8 cm
重量: 567 g
作者簡介
塞吉維克，普林斯頓大學計算機科學系教授，在Adobe系統公司擔任總監，並擔任過Xefox PARC、IDA和INRIA等項目的研究人員。他從史丹福大學獲得了博士學位，是算法宗師Donatd E．Knuth的門下高徒。曾與Philippe Flajolet合著了《算法分析基礎》一書。
內容簡介
《國外經典教材?C++算法:圖算法(第3版)》所關注的是圖算法領域。從實用的視角，以獨特的結構將有關內容組織在一起，從而使讀者不僅可以對這一領域有系統性的認識，而且還可在實踐中靈活使用所提供的算法工具。本版中，增加了數以千計的新練習、數百年新圖表以及數十個新程式，而且對所有的圖表和程式都做了詳盡的注釋說明；不僅涵蓋了新的主題，還對許多經典算法提供了更為充分的解釋。所有讀者都可從中得到極為豐富的學習資料，從而更好地理解基本概念。
目錄
第1章 圖的屬性和類型
1.1 術語
1.2 圖的ADT
1.3 鄰接矩陣表示
1.4 鄰接表表示
1.5 變化、擴展和開銷
1.6 圖生成器
1.7 簡單路徑、歐拉路徑和漢密爾頓路徑
1.8 圖處理問題
第2章 圖搜尋
2.1 探索迷宮
2.2 深度優先搜尋
2.3 圖搜尋ADT函式
2.4 DFS森林的屬性
2.5 DFS算法
2.6 可分離性和重連通性
2.7 廣度優先搜尋
2.8 廣義圖搜尋
2.9 圖算法分析
第3章 有向圖和無環有向圖
3.1 術語和遊戲規則
3.2 有向圖中DFS剖析
3.3 可達性和傳遞閉包
3.4 等價關係和偏序
3.5 無環有向圖
3.6 拓撲排序
3.7 DAG中的可達性
3.8 有向圖中的強分量
3.9 再述傳遞閉包
3.10 展望
第4章 最小生成樹
4.1 表示
4.2 MST算法的基本原理
4.3 Prim算法和優先權優先搜尋
4.4 kruskal算法
4.5 Boruvka算法
4.6 比較與改進
4.7 歐幾里得MST
第5章 最短路徑
5.1 基本原則
5.2 Dijkstra算法
5.3 全源最短路徑
5.4 無環網中的最短路徑
5.5 歐幾里得網
5.6 歸約
5.7 負權值
5.8 展望
第6章 網路流
6.1 流網路
6.2 擴充路徑最大流算法
6.3 預流-壓入最大流算法
6.4 最大流歸約
6.5 最小成本流
6.6 網路單純形算法
6.7 最小成本流歸約
6.8 展望
