C++算法

图书标准信息

• 作者 [美]塞吉维克 著；林琪 译
• 出版社 清华大学出版社
• 出版时间 2003-10
• 版次 1
• ISBN 9787302072515
• 定价 49.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 399页
• 字数 630千字
• 正文语种 简体中文

【内容简介】

　　《国外经典教材?C++算法：图算法(第3版)》所关注的是图算法领域。从实用的视角，以独特的结构将有关内容组织在一起，从而使读者不仅可以对这一领域有系统性的认识，而且还可在实践中灵活使用所提供的算法工具。本版中，增加了数以千计的新练习、数百年新图表以及数十个新程序，而且对所有的图表和程序都做了详尽的注释说明；不仅涵盖了新的主题，还对许多经典算法提供了更为充分的解释。所有读者都可从中得到极为丰富的学习资料，从而更好地理解基本概念。

【作者简介】

　　本书作者是普林斯顿大学计算机科学系教授，在Adobe系统公司担任总监，并担任过XeroxPARC、IDA和INRIA等项目的研究人员。他从斯坦福大学获得了博士学位，是算法宗师DonaldE.Knuth的门下高徒。曾与PhilippeFlajolet合著了《算法分析基础》一书。

【目录】

第1章图的属性和类型
1.1术语
1.2图的ADT
1.3邻接矩阵表示
1.4邻接表表示
1.5变化、扩展和开销
1.6图生成器
1.7简单路径、欧拉路径和汉密尔顿路径
1.8图处理问题

第2章图搜索
2.1探索迷宫
2.2深度优先搜索
2.3图搜索ADT函数
2.4DFS森林的属性
2.5DFS算法
2.6可分离性和重连通性
2.7广度优先搜索
2.8广义图搜索
2.9图算法分析

第3章有向图和无环有向图
3.1术语和游戏规则
3.2有向图中DFS剖析
3.3可达性和传递闭包
3.4等价关系和偏序
3.5无环有向图
3.6拓扑排序
3.7DAG中的可达性
3.8有向图中的强分量
3.9再述传递闭包
3.10展望

第4章最小生成树
4.1表示
4.2MST算法的基本原理
4.3Prim算法和优先级优先搜索
4.4Kruskal算法
4.5Boruvka算法
4.6比较与改进
4.7欧几里得MST

第5章最短路径
5.1基本原则
5.2Dijkstra算法
5.3全源最短路径
5.4无环网中的最短路径
5.5欧几里得网
5.6归约
5.7负权值
5.8展望

第6章网络流
6.1流网络
6.2扩充路径最大流算法
6.3预流-压入最大流算法
6.4最大流归约
6.5最小成本流
6.6网络单纯形算法
6.7最小成本流归约
6.8展望