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