文件名称：C算法(第2卷)(图算法)
文件大小：47.74MB
文件格式：PDF
更新时间：2016-01-21 04:44:53
C算法
《C算法(第2卷)(图算法)(第3版)(中文版)》所讨论的图算法，都是实际中解决图问题的最重要的已知方法。《C算法(第2卷)(图算法)(第3版)(中文版)》的主要宗旨是让越来越多需要了解这些算法的人的能够掌握这些方法及基本原理。书中根据基本原理从基本住处开始循序渐进地讲解，然后再介绍一些经典方法，最后介绍仍在进行研究和发展的现代技术。精心挑选的实例、详尽的图示以及完整的实现代码与正文中的算法和应用描述相辅相成。 作者简介 作者：（美国）塞德威克（Sedgewick Robert） 译者：周良忠 Robert Sedgewick斯坦福大学博士（导师为DonaldE.Knuth），普林斯顿大学计算机科学系的教授，Adobe Systems公司董事，曾是Xerox PARC的研究人员，也曾就职于美国国防部防御分析研究所以及INRIA。 目录 第五部分 图算法 第17章 图性质和类型 17.1 术语 练习 17.2 图ADT 练习 17.3 邻接矩阵表达方式 练习 17.4 邻接表表达方式 练习 17.5 变体、扩展和开销 练习 17.6 图生成器 练习 17.7 简单路径、欧拉路径和哈密顿路径 练习 17.8 图处理问题 练习 第18章 图搜索 18.1 探索迷宫 练习 18.2 深度优先搜索 练习 18.3 图搜索ADT函数 练习 18.4 DFS森林的性质 练习 18.5 DFS算法 练习 18.6 分离性和双连通性 练习 18.7 广度优先搜索 练习 18.8 通用图搜索 练习 18.9 图算法的分析 练习 第19章 有向图和DAG 练习 19.1 术语和游戏规则 练习 19.2 有向图中DFS的剖析 练习 19.3 可达性和传递闭包 练习 19.4 等价关系和偏序 练习 19.5 DAG 练习 19.6 拓扑排序 练习 19.7 DAG中的可达性 练习 19.8 有向图中的强分量 练习 19.9 再论传递闭包 练习 19.10 展望 练习 第20章 最小生成树 练习 20.1 表达方式 练习 20.2 MST算法原理 练习 20.3 普里姆算法和优先级优先搜索 练习 20.4 Kruskal算法 练习 20.5 Boruvka算法 练习 20.6 比较与改进 练习 20.7 欧几米得MST 练习 第21章 最短路径 练习 21.1 基本原理 练习 21.2 Dijkstra算法 练习 21.3 所有点对最短路径 练习 21.4 无环网络中的最短路径 练习 21.5 欧几米得网络 练习 21.6 归约 练习 21.7 负权重 练习 21.8 展望 第22章 网络流 22.1 流网络 练习 22.2 增广路径最大流算法 练习 22.3 前流推进最大流算法 练习 22.4 最大流归约 练习 22.5 最小开销流 练习 22.6 网络单纯形算法 练习 22.7 最小开销流归约 练习 22.8 展望 第五部分参考文献 索引