图书介绍
Java算法 第2卷 图算法 第3版PDF|Epub|txt|kindle电子书版本网盘下载
- （美）Robert Sedgewick著；傅为译 著
- 出版社： 北京：清华大学出版社
- ISBN：7302086540
- 出版时间：2004
- 标注页数：386页
- 文件大小：62MB
- 文件页数：401页
- 主题词：JAVA语言－计算方法－教材
PDF下载
下载说明
Java算法 第2卷 图算法 第3版PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
目录1
第17章 图的属性和类型1
17.1 术语3
17.2 图的ADT11
17.3 邻接矩阵表示17
17.4 邻接表表示22
17.5 变化、扩展和开销26
17.6 图生成器33
17.7 简单路径、欧拉路和哈密顿路径43
17.8 图处理问题55
第18章 图搜索63
18.1 探索迷宫63
18.2 深度优先搜索68
18.3 图搜索ADT方法72
18.4 DFS森林的属性76
18.5 DFS算法82
18.6 可分离性和重连通性88
18.7 广度优先搜索95
18.8 广义图搜索103
18.9 图算法分析110
第19章 有向图和无环有向图117
19.1 术语和游戏规则119
19.2 有向图中的DFS剖析128
19.3 可达性和传递闭包136
19.4 等价关系和偏序146
19.5 无环有向图148
19.6 拓扑排序153
19.7 DAG中的可达性162
19.8 有向图中的强分量165
19.9 再述传递闭包173
19.10 展望177
第20章 最小生成树181
20.1 表示183
20.2 MST算法的基本原理191
20.3 Prim算法和优先级优先搜索197
20.4 Kruskal算法206
20.5 Boruvka算法211
20.6 比较与改进215
20.7 欧几里得MST221
第21章 最短路径225
21.1 基本原则231
21.2 Dijkstra算法238
21.3 全源最短路径246
21.4 无环网中的最短路径253
21.5 欧几里得网260
21.6 归约265
21.7 负权值277
21.8 展望293
第22章 网络流295
22.1 流网络300
22.2 扩充路径最大流算法309
22.3 预流-压入最大流算法328
22.4 最大流归约339
22.5 最小成本流354
22.6 网络单纯形算法362
22.7 最小成本流归约377
22.8 展望384