《算法V》塞奇威克 | PDF下载|ePub下载

Robert Sedgewick再次给我们提供了重要的流行算法的全面介绍。这次的重点是图形算法，图形算法在很多应用中已日益重要，诸如网络连接、电路设计、调度、事务处理以及资源分配。本书中，Sedgewick同样用简洁的实现将理论和实践成功地结合了起来，这些实现均可在真实应用上测试，这也正是他的著作多年来倍受程序员欢迎的原因。

　　本书是Sedgewick彻底修订和重写的丛书中的第二本。第一本(第Ⅰ-Ⅳ部分)介绍了基础、数据结构、排序和搜索。而即将出版的第三本重点在于字符串、几何和一些高级算法。每本书的新增内容都包含了新的算法和实现，改进后的描述和图表，以及用于提高技巧的大量练习。对抽象数据类型所花费的笔墨使得程序在更大范围内有用，也和现代面向对象编程环境更为相关。

　　本书包括以下内容：

　　*图形属性和类型的完整综述

　　*有向无环图和DAGs

　　*最小生成树

　　*最短路径

　　*网络流程

　　*图表、样例C代码和详细的算法描述