开发工具:
文件大小: 47mb
下载次数: 0
上传时间: 2012-12-31
详细说明： 《C算法(第2卷)(图算法)(第3版)(中文版)》所讨论的图算法，都是实际中解决图问题的最重要的已知方法。《C算法(第2卷)(图算法)(第3版)(中文版)》的主要宗旨是让越来越多需要了解这些算法的人的能够掌握这些方法及基本原理。书中根据基本原理从基本住处开始循序渐进地讲解，然后再介绍一些经典方法，最后介绍仍在进行研究和发展的现代技术。精心挑选的实例、详尽的图示以及完整的实现代码与正文中的算法和应用描述相辅相成。 作者简介 作者：（美国）塞德威克（Sedgewick Robert） 译者：周良忠 Robert Sedgewick斯坦福大学博士（导师为DonaldE.Knuth），普林斯顿大学计算机科学系的教授，Adobe Systems公司董事，曾是Xerox PARC的研究人员，也曾就职于美国国防部防御分析研究所以及INRIA。 目录 第五部分 图算法 第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章 有向图和DAG 练习 19.1 术语和游戏规则 练习 19.2 有向图中DFS的剖析 练习 19.3 可达性和传递闭包 练习 19.4 等价关系和偏序 练习 19.5 DAG 练习 19.6 拓扑排序 练习 19.7 DAG中的可达性 练习 19.8 有向图中的强分量 练习 19.9 再论传递闭包 练习 19.10 展望 练习 第20章 最小生成树 练习 20.1 表达方式 练习 20.2 MST算法原理 练习 20.3 普里姆算法和优先级优先搜索 练习 20.4 Kruskal算法 练习 20.5 Boruvka算法 练习 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 展望 第五部分参考文献 索引 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
