算法V（C）實現(xiàn)——圖算法：英文版

定　價：￥54.00

作　者：	（美）Robert Sedgewick著
出版社：	中國電力出版社
叢編項：	原版風(fēng)暴系列
標(biāo)　簽：	算法

購買這本書可以去

ISBN：	9787508318110	出版時間：	2003-12-01	包裝：	膠版紙
開本：	24cm	頁數(shù)：	482	字數(shù)：

內(nèi)容簡介

　　Robert Sedgewick再次給我們提供了重要的流行算法的全面介紹。這次的重點是圖形算法，圖形算法在很多應(yīng)用中已日益重要，諸如網(wǎng)絡(luò)連接、電路設(shè)計、調(diào)度、事務(wù)處理以及資源分配。本書中，Sedgewick同樣用簡潔的實現(xiàn)將理論和實踐成功地結(jié)合了起來，這些實現(xiàn)均可在真實應(yīng)用上測試，這也正是他的著作多年來倍受程序員歡迎的原因。本書是Sedgewick徹底修訂和重寫的叢書中的第二本。第一本（第I-IV部分）介紹了基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)、排序和搜索。而即將出版的第三本重點在于字符串、幾何和一些高級算法。每本書的新增內(nèi)容都包含了新的算法和實現(xiàn)，改進后的描述和圖表，以及用于提高技巧的大量練習(xí)。對抽象數(shù)據(jù)類型所花費的筆墨使得程序在更大范圍內(nèi)有用，也和現(xiàn)代面向?qū)ο缶庉嫮h(huán)境更為相關(guān)。本書包括以下內(nèi)容：·圖形屬性和類型的完整綜述·有向無環(huán)圖和DAGs·最小生成樹·最短路徑·網(wǎng)絡(luò)流程·圖表、樣例C代碼和詳細的算法描述本書網(wǎng)站為程序員提供了其他的源代碼，并為教育者們提供了很多支持材料。本書的這次標(biāo)志性的修訂給程序員提供了一個完整的工具集，可在各種計算機應(yīng)用中實現(xiàn)、調(diào)試及使用圖形算法。

作者簡介

　　RobertSedgewick是普林頓大學(xué)的計算機科學(xué)教授。他是AdobeSystems公司的主管，并曾在施樂的帕洛阿爾托研究中心、美國國防防御分析研究所和法國國立計算機與自動化研究所從事研究工作。他從斯坦福大學(xué)獲得了博士學(xué)位。Sedgewick教授還和PhilippeFlajolet合著了《AnIntroductiontotheAnalysisofAlgorithms》一書。

圖書目錄

Graph Algorithms
Chapter 17. Graph Properties and Types
17.1 Glossary
17.2 Graph ADT
17.3 Adjacency-Matrix Representation
17.4 Adjacency-Lists Representation
17.5 Variations, Extensions, and Costs
17.6 Graph Generators
17.7 Simple, Euler, and Hamilton Paths
17.8 Graph-Processing Problems
Chapter 18. Graph Search
18.1 Exploring a Maze
18.2 Depth-First Search
18.3 Graph-Search ADT Functions
18.4 Properties of DFS Forests
18.5 DFS Algorithms
18.6 Separability and Biconnectivity
18.7 Breadth-First Search
18.8 Generalized Graph Search
18.9 Analysis of Graph Algorithms
Chapter 19. Digraphs and DAGs
19.1 Glossary and Rules of the Game
19.2 Anatomy of DFS in Digraphs
19.3 Reachability and Transitive Closure
19.4 Equivalence Relations and Partial Orders
19.5 DAGs
19.6 Topological Sorting
19.7 Reachability in DAGs
19.8 Strong Components in Digraphs
19.9 Transitive Closure Revisited
19.10 Perspective
Chapter 20. Minimum Spanning Trees
20.1 Representations
20.2 Underlying Principles of MST Algorithms
20.3 Prim's Algorithm and Priority-First Search
20.4 Kruskal's Algorithm
20.5 Boruvka's Algorithm
20.6 Comparisons and Improvements
20.7 Euclidean MST
Chapter 21. Shortest Paths
21.1 Underlying Principles
21.2 Dijkstra's algorithm
21.3 All-Pairs Shortest Paths
21.4 Shortest Paths in Acyclic Networks
21.5 Euclidean Networks
21.6 Reduction
21.7 Negative Weights
21.8 Perspective
Chapter 22. Network Flows
22.1 Flow Networks
22.2 Augmenting-Path Maxflow Algorithms
22.3 Preflow-Push Maxflow Algorithms
22.4 Maxflow Reductions
22.5 Mincost Flows
22.6 Network Simplex Algorithm
22.7 Mincost-Flow Reductions
22.8 Perspective
References for Part Five
Index