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