图书介绍

C算法 第2卷 图算法 第3版pdf电子书版本下载

C算法  第2卷  图算法  第3版
  • (美)Robert Sedgewick著;周良忠译 著
  • 出版社: 北京:人民邮电出版社
  • ISBN:7115120749
  • 出版时间:2004
  • 标注页数:365页
  • 文件大小:32MB
  • 文件页数:381页
  • 主题词:C语言-程序设计;计算机图形学-算法设计

PDF下载


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

下载说明

C算法 第2卷 图算法 第3版PDF格式电子书版下载

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

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!

(文件页数 要大于 标注页数,上中下等多册电子书除外)

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

图书目录

目 录 2

第五部分图算法 2

第17章图性质和类型 2

17.1术语 4

练习 11

17.2图ADT 12

练习 15

17.3邻接矩阵表达方式 16

练习 19

17.4邻接表表达方式 20

练习 22

17.5变体、扩展和开销 23

练习 27

17.6图生成器 29

练习 36

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

练习 49

17.8图处理问题 50

练习 56

第18章图搜索 58

18.1探索迷宫 58

练习 62

18.2深度优先搜索 63

练习 66

18.3图搜索ADT函数 67

练习 70

18.4 DFS森林的性质 71

18.5.DFS算法 77

练习 77

练习 80

18.6分离性和双连通性 82

练习 88

18.7广度优先搜索 89

练习 95

18.8通用图搜索 96

练习 101

18.9图算法的分析 103

练习 107

第19章有向图和DAG 108

练习 110

19.1术语和游戏规则 110

练习 117

19.2有向图中DFS的剖析 118

练习 124

19.3可达性和传递闭包 125

练习 134

19.4等价关系和偏序 135

练习 137

19.5 DAG 138

练习 141

19.6拓扑排序 142

练习 149

19.7DAG中的可达性 150

练习 152

19.8有向图中的强分量 153

练习 159

19.9再论传递闭包 160

练习 163

19.10展望 163

练习 165

第20章最小生成树 167

练习 169

20.1表达方式 169

练习 173

20.2 MST算法原理 173

练习 179

20.3普里姆算法和优先级优先搜索 179

练习 187

20.4 Kruskal算法 188

20.5 Boruvka算法 193

练习 193

练习 196

20.6比较与改进 197

练习 200

20.7欧几米得MST 201

练习 203

第21章最短路径 204

练习 209

21.1基本原理 210

练习 215

21.2Dijkstra算法 215

练习 221

21.3所有点对最短路径 223

练习 228

21.4无环网络中的最短路径 229

练习 235

21.5欧几米得网络 236

练习 239

21.6归约 240

练习 251

21.7负权重 253

练习 265

21.8展望 267

第22章网络流 269

22.1流网络 273

练习 281

22.2增广路径最大流算法 283

练习 301

22.3前流推进最大流算法 302

练习 312

22.4最大流归约 314

练习 326

22.5最小开销流 328

练习 334

22.6网络单纯形算法 335

练习 348

22.7最小开销流归约 349

练习 354

22.8展望 356

第五部分参考文献 359

索引 361

精品推荐