C算法(第2卷)(图算法)
《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 展望 第五部分参考文献 索引 《C算法(第2卷)(图算法)(第3版)(中文版)》是计算机科学领域算法学习的经典之作,它由国际著名算法专家塞德威克(Robert Sedgewick)撰写,周良忠翻译,普林斯顿大学出版社出版。本书作为算法系列书的第二卷,专注于图算法的讨论,是理解现代计算机科学算法不可或缺的部分。 在图算法的领域中,各种算法被用于解决现实世界中的大量问题。图是表达实体之间关系的一种抽象数据结构,它由顶点(节点)和边(连接顶点的线)组成。图算法就是针对这种数据结构设计的算法,用来解决从一个顶点到另一个顶点的路径寻找、最短路径、最小生成树、网络流等问题。图算法在计算机网络、社交网络、地图导航、生物信息学、交通调度等多个领域都有广泛的应用。 本书详细讲解了图的性质和类型、图搜索、有向图和DAG(有向无环图)、最小生成树、最短路径和网络流等图算法的基础知识和经典方法。在介绍这些内容时,作者强调了从基本原理出发,循序渐进地进行讲解,使读者能够系统地掌握图算法的知识体系。 书中使用了大量的实例、详尽的图示以及完整的实现代码,这些实例和代码与正文中的算法和应用描述相辅相成,帮助读者更好地理解理论与实践的结合。同时,书中还包含了大量的练习,作者按照不同层次和学习目的对这些练习进行了分类,便于读者按需选择和练习,从而加深对算法原理和实现的理解。 为了使这些算法代码能够更好地适应现代面向对象编程环境,作者在新版中特别强调了抽象数据类型的使用。这一改动使得这些程序更加通用,便于其他高级编程语言进行改写。此外,本书还提供了丰富的插图和详细的注释,这些插图和注释有助于读者更直观地理解算法的执行过程,并有效地提升学习效果。 本书的前言和内容提要部分也强调了算法的重要性,将算法视为一门设计艺术。作者认为,算法不仅是纯粹的运算实现,它已经发展成为一门设计艺术,包含了对性能特征的深入讨论。正因为如此,本书不仅包含了一些新主题,还对许多经典算法提供了更全面的解释。 《C算法》系列共分为三卷,第一卷涵盖了基本概念、数据结构、排序算法和搜索算法;第二卷,即本文所涉及的卷次,重点讲解了图算法;第三卷计划包括字符串处理、计算几何学以及高级算法与应用等主题。整个系列书籍旨在作为计算机科学的前期课程教材,适用于已经掌握了基本编程技能并熟悉计算机系统的学生,以及计算机系统或应用程序开发人员的自学教材或参考书。 值得注意的是,作为译者的周良忠在翻译过程中也颇有心得,他提到在应用实践中,了解算法的性能特征对于正确选择和应用算法至关重要。他建议读者在学习算法时,首先应掌握其性能特征,以确保选择的算法是最优的。同时,完成每一章后面的练习是理解算法原理的有效途径。 翻译者还提到了本书对于中国高校算法和数据结构教学的重要意义,并表达了作为译者的责任。他希望能与读者共同进步,并真诚地欢迎读者提出宝贵意见和建议。
- 逍遥九剑-_-2013-12-09图算法,很不错,面试经常面到
- rainblock20052013-04-14非常不错的,谢谢楼主
- MaxpoweratCS2014-02-05经典图书。。。。好书。。。。
- hotpopcao2013-04-24书不错~,可以下载
- hdk1882013-12-22挺难得,不错的参考资料
- 粉丝: 40
- 资源: 42
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助