算法：C语言实现

出版时间：2006-9  出版社：机械工业出版社  作者：塞奇威克  页数：482  
Tag标签：无  

内容概要

本书是Sedgewick彻底修订和重写的C算法系列的第二本，集中讲解图算法。全书共有6章（第17-22章）。第17章详细讨论图性质和类型，第18-22章分别讲解图搜索、有向图和DAG、最小生成树、最短路径以及网络流。    书中提供了用C语言描述的完整算法源程序，并且配有丰富的插图和练习。作者用简洁的实现将理论和实践成功地结合了起来，这些实现均可在真实应用上测试，使得本书自问世以来备受程序员的欢迎。    本书可作为高等院校计算机相关专业算法与数据结构课程的教材和补充读物，也可供自学使用。

作者简介

Robert Sedgewick 拥有斯坦福大学博士学位，普林斯顿大学计算机科学系教授，Adobe Systems公司董事，曾是Xerox PARC的研究人员，还曾就职于美国国防部防御分析研究所以及INRIA。除本书外，他还与Philippe Flajolet合著了《算法分析导论》一书。

书籍目录

Graph AlgorithmsChapter 17 Graph Properties and Types  17.1 Glossary  17.2 Graph ADT  17.3 Adjacency-Matrix Tepressentation  17.4 Adjacency-Lists Tepresentation  17.5 Variations, Extensions, and Costs  17.6 Graph Generators  17.7 Simple, Euler, and Hamilton Paths  17.8 Graph-Processing ProblemsChapter 17 Graph Search  18.1 Exploring a Maze  18.2 Depth-First Search  18.3 Graph-Search ADT Functins  18.4 Properties of DFS Forests  18.5 DFS Algorithms  18.6 Separability and Biconnectivity  18.7 Breadth-First Search  18.8 Feneralized Graph Search  18.9 Analysis of Graph AlgorithmsChapter 9 Aigraphs and DAGs  19.1 Glossary and ARules of the Game  19.2 Anatomy of DFS in Digraphs  19.3 Readchability 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 PerspectiveChapter 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 KrusKa's Algorithm  20.5 Boruvka's Algorithm  20.6 Comparisons and Improvements  20.7 Euclidean MSTChapter 21 Shortest Paths……Chapter 22 Network FlowsReferences for Part FiveIndes

章节摘录

书摘`

用户评论 (总计15条)

•   这本书很好，算法讲解的通俗易懂，事例很详尽。
•   除了中国人的排版问题，这本书还是很好的。
•   第一本就够看了，不知何时才看到图来。。。。。
•   但是书是影音版本的，印的不清楚
•   綗
•   英文版的有点困难啊
•   请切勿购买此版本。请转购买电力出版社的。内容一样，但文字严重变形。机械工业犹如过路 钱,生人勿近!!!建议购买电力的。手头有一本出，有兴趣的广州朋友课联系15013126130
•   封面是旧的。里面居然是英文版！我买的是简体中文啊！
•   通俗易懂，很适合入门，并且给出了c的实现代码，是一本很好的算法书！
•   都是一些入门的内容，适合新手
•   这本书用我们最为常用的C语言编写算法，详细论述这些算法是怎样实现的，同时本书的字里行间都透漏出这个作者是一个在算法非常有经验的人员，我极力向各位推荐这本好书，读了后肯定收益匪浅！
•   　　上一本说第5部分是字符串算法，结果是图算法……也许Sedgewick老爷子自己都对自己的雄心壮志产生怀疑（part 1-4里规划的一共有8个部分，第5部分字符串算法，第6部分几何算法，第7部分图算法，第8部分高级话题（算法设计与分析，NP，线性规划，快速傅立叶变换，等等）），所以先把最紧要的图算法出版了……
  　　
  　　看的英文影印版，网络流那一章没看，因为时间不允许了，也确实很难。即使只看17-21章，也用了两个半月的全部业余时间！翻开22章网络流算法就直接崩溃了，过于抽象，非我能接受。
  　　
  　　和上一本（part1-4）相比，part 5依然延续了代码紧凑、令人叫绝的传统，任何一小段代码都力求精简到无可挑剔，实在是太佩服了。小错误多了不少，像“see figure xx”这种就经常把标号写错，不过瑕不掩瑜，仍然是一本值五颗星的好书。同样是讲图算法，此书比算法导论浅显易懂多了，真的，基本上读下来就能明白是怎么回事，看代码一遍加深理解。我手边也有算法导论，翻开一看就是不会念的希腊字母和各种式子，看不下去（高等数学60分，实在是伤不起）。
  　　
  　　最后，希望老爷子有精力的话还是把其他几个部分也出版了呗，翘首以待啊！
•   　　和算法导论同样算是经典的书籍，这本书更加偏重于实践，算法导论偏重与理论，有能力的人，两本书结合看。
  　　不过个人推荐先看这本书，这本书更加适合工程实践当中，作者已经将相关的算法用ANSI C实现了。
  　　现在正在看Mark Allen Weiss的《数据结构与算法分析--C语言描述》，打算先把那本书看完之后再来研究这本书。
  　　算法不只是为了找工作的时候可以轻松的找到一份体面的工作，更重要的是学习完算法和数据结构之后，你在编程上的能力就会潜移默化的上升了。
  　　总之，这本书是不错的。
•   　　feel a bit difficult when i read it at the first time , after digesting for a very long time , i put it on my bookshelf,leaving a lot of content not fully understood. Few month later i pick it up again and find it not so difficult as i imagine and restart reading again. I find this book is a bit wordy but is a good book for anybody who want to master basic algorithms a bit deeper than college textbook.
•   算法的基础是离散数学，不是高等数学~