Algorithms in Javav.Part 5:Graph Algorithms:3e
副标题：无
分类号：
ISBN：9787302086543
微信扫一扫,移动浏览光盘
简介
国外经典教材·计算机科学与技术。
本书深入介绍了图算法。书中分别对图属性和类型、图搜索、有向图、最小生成树、最短路径以及网络流的有关内容进行了透彻的讨论。在此不仅对基本内容做了全面的阐述，而且对经典算法也提供了详尽的分析，同时还涵盖了有关的高级主题。全书既强调了与实用有关的内容，在分析和理论研究上也很有深度。另外，对于书中提供的算法，读者可以放心地实现和调试，并用这些算法一解决问题。
本书内容全面、论述清晰，适合于计算机科学和数学领域各个层次的人员使用。
目录
第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章 有向图和无环有向图
.19．1 术语和游戏规则
19．2 有向图中的dfs剖析
19．3 可达性和传递闭包
19．4 等价关系和偏序
19．5 无环有向图
19．6 拓扑排序
19．7 dag中的可达性
19．8 有向图中的强分量
19．9 再述传递闭包
19．10 展望
第20章 最小生成树
20．1 表示
20．2 mst算法的基本原理
20．3 prim算法和优先级优先搜索
20．4 kruskal算法
20．5 bomvka算法
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 展望
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章 有向图和无环有向图
.19．1 术语和游戏规则
19．2 有向图中的dfs剖析
19．3 可达性和传递闭包
19．4 等价关系和偏序
19．5 无环有向图
19．6 拓扑排序
19．7 dag中的可达性
19．8 有向图中的强分量
19．9 再述传递闭包
19．10 展望
第20章 最小生成树
20．1 表示
20．2 mst算法的基本原理
20．3 prim算法和优先级优先搜索
20．4 kruskal算法
20．5 bomvka算法
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 展望
Algorithms in Javav.Part 5:Graph Algorithms:3e
- 名称
- 类型
- 大小
光盘服务联系方式: 020-38250260 客服QQ：4006604884
云图客服：
用户发送的提问，这种方式就需要有位在线客服来回答用户的问题，这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×
