图书介绍

算法 C语言实现 第5部分 图算法 原书第3版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

算法 C语言实现 第5部分 图算法 原书第3版
  • （美）塞奇威克编著 著
  • 出版社： 北京：机械工业出版社
  • ISBN：9787111285052
  • 出版时间：2010
  • 标注页数：305页
  • 文件大小：81MB
  • 文件页数：319页
  • 主题词：电子计算机－算法理论；C语言－程序设计

PDF下载


点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快]温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页直链下载[便捷但速度慢]  [在线试读本书]   [在线获取解压码]
点击复制MD5值：364fe7100c1db0b6a881faf2c88baf0b

下载说明

算法 C语言实现 第5部分 图算法 原书第3版PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载  详情点击-查看共享计划
建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数 要大于 标注页数，上中下等多册电子书除外）

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

图书目录

第五部分 图算法1

第17章 图的性质及类型1

17.1 术语3

17.2 图的ADT9

17.3 邻接矩阵表示12

17.4 邻接表表示15

17.5 变量、扩展和开销18

17.6 图生成器23

17.7 简单路径、欧拉路径和哈密顿路径30

17.8 图处理问题40

第18章 图搜索47

18.1 探索迷宫47

18.2 深度优先搜索50

18.3 图搜索ADT函数54

18.4 DFS森林的性质57

18.5 DFS算法62

18.6 可分离性和双连通性66

18.7 广度优先搜索72

18.8 广义图搜索79

18.9 图算法分析85

第19章 有向图和有向无环图90

19.1 术语和游戏规则91

19.2 有向图中的DFS剖析98

19.3 可达性和传递闭包103

19.4 等价关系和偏序112

19.5 有向无环图114

19.6 拓扑排序117

19.7 有向无环图中的可达性124

19.8 有向图中的强连通分量126

19.9 再论传递闭包133

19.10 展望136

第20章 最小生成树139

20.1 表示141

20.2 MST算法的基本原理144

20.3 Prim算法和优先级优先搜索149

20.4 Kruskal算法156

20.5 Boruvka算法160

20.6 比较与改进163

20.7 欧几里得MST167

第21章 最短路径169

21.1 基本原理174

21.2 Dijkstra算法177

21.3 所有对最短路径185

21.4 无环网中的最短路径191

21.5 欧几里得网197

21.6 归约201

21.7 负权值211

21.8 展望223

第22章 网络流225

22.1 流网络228

22.2 增大路径最大流算法236

22.3 预流－推进最大流算法254

22.4 最大流归约264

22.5 最小成本流275

22.6 网络单纯形算法282

22.7 最小成本流归约293

22.8 展望299

第五部分参考文献302

热门推荐