《算法V》

Robert Sedgewick再次给我们提供了重要的流行算法的全面介绍。这次的重点是图形算法，图形算法在很多应用中已日益重要，诸如网络连接、电路设计、调度、事务处理以及资源分配。本书中，Sedgewick同样用简洁的实现将理论和实践成功地结合了起来，这些实现均可在真实应用上测试，这也正是他的著作多年来倍受程序员欢迎的原因。 　　本书是Sedgewick彻底修订和重写的丛书中的第二本。第一本(第Ⅰ-Ⅳ部分)介绍了基础、数据结构、排序和搜索。而即将出版的第三本重点在于字符串、几何和一些高级算法。每本书的新增内容都包含了新的算法和实现，改进后的描述和图表，以及用于提高技巧的大量练习。对抽象数据类型所花费的笔墨使得程序在更大范围内有用，也和现代面向对象编程环境更为相关。 　　本书包括以下内容： 　　图形属性和类型的完整综述 　　有向无环图和DAGs 　　最小生成树 　　最短路径 　　网络流程 　　图表、样例C代码和详细的算法描述