热搜关键词: 手机硬件物联网芯片封装C语言

pdf

算法:C语言实现 (第5部分)图算法 by 塞奇威克 ((美)塞奇威克 著)

  • 1星
  • 2022-08-12
  • 35.5MB
  • 需要1积分
  • 11次下载
  • favicon收藏
  • rep举报
  • free评论
标签: 算法

算法

《算法:C语言实现(第5部分)图算法(原书第3版)》是深入论述算法的三卷本教程《算法:C语言实现》(第3版)中的第二卷——图算法。作者在这次修订中重写了许多内容,增加了数千个新练习、数百个新图表、数十个新程序,并对图表和程序做了详尽的注释说明。新版中不仅涵盖了新的主题,而且还提供了对许多经典算法的更充分的解释,包括图的性质、图搜索、有向图、最小生成树、最短路径和网。《算法:C语言实现(第5部分)图算法(原书第3版)》涵盖了足够的基本内容及较详细的图算法高级主题,既可单独用作数据结构与算法课程的教材,也可与第一卷(第1~4部分)结合使用。 

《算法:C语言实现(第5部分)图算法(原书第3版)》适合高等院校计算机专业师生参考,也可供软件开发人员参考。

《算法:C语言实现(第5部分)图算法(原书第3版)》是Sedgewick彻底修订和重写的C算法系列的第二本,集中讲解图算法。全书共有6章  (第17~22章)。第17章详细讨论图性质和类型,第18~22章分别讲解图搜索、有向图和DAG、最小生成树、最短路径以及网络流。

书中提供了用C语言描述的完整算法源程序,并且配有丰富的插图和练习。作者用简洁的实现将理论和实践成功地结合了起来,这些实现均可在真实应用上测试,使得《算法:C语言实现(第5部分)图算法(原书第3版)》自问世以来备受程序员的欢迎。

《算法:C语言实现(第5部分)图算法(原书第3版)》可作为高等院校计算机相关专业算法与数据结构课程的教材和补充读物,也可供自学之用。

《算法:C语言实现(第5部分)图算法(原书第3版)》作者的网站http://www.cs.princeton.edu/~rs/为程序员提供了《算法:C语言实现(第5部分)图算法(原书第3版)》的源代码和勘误表。

出版者的话

译者序

中文版序

前言

第五部分 图算法

第17章 图的性质及类型

17.1 术语

17.2 图的

17.3 邻接矩阵表示

17.4 邻接表表示

17.5 变量、扩展和开销

17.6 图生成器

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

17.8 图处理问题

出版者的话

译者序

中文版序

前言

第五部分 图算法

第17章 图的性质及类型

17.1 术语

17.2 图的

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 有向无环图中的可达性

19.8 有向图中的强连通分量

19.9 再论传递闭包

19.10 展望

第20章 最小生成树

20.1 表

20.2 MST算法的基本原理

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

20.4 Kruskal算法

20.5 Boruvka算法

20.6 比较与改进

20.7 欧几里得

第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 展望

第五部分参考文献

推荐帖子 最新更新时间:2022-09-26 16:43

说下CC2640 CC1310高低温测试问题
      CC13/26XX是TI全新一代支持Sub1G、2.4G 私有协议、BLE、Zigbee、RF4CE和6LowPan的超低功耗多协议SOC处理器。CC2640为BLE低功耗蓝牙芯片, CC1310为支持低于1GHz的无线产品SOC。在datasheet都标注其支持的温度范围为-40至85℃,而在实验室高低温箱做高低温测试,运行CW载波,频偏在该温度范围下似乎都超出了范围。那实际研发的终
Jacktang 无线连接
Altium中 PCB的覆铜步骤与注意点
1.覆铜的意义     覆铜,就是将PCB上闲置的空间作为基准面,然后用固体铜填充,这些铜区又称为灌铜。敷铜的意义在于,减小地线阻抗,提高抗干扰能力;降低压降,提高电源效率;还有,与地线相连,减小环路面积。 2.覆铜步骤 (1)在下方选择对应的层(也可在覆铜对话框中选择); (2)采用快捷键P,G打开覆铜对话框,或者单击标题栏第二行右侧“放置多边形平面”。 (3)选择填充模式,
ohahaha PCB设计
【CH579M-R1】+驱动LCD5110显示屏
    经过一天时间的调试,LCD5110显示屏终于驱动成功,程序是从STM32移植过来的,调整时序时还借助了逻辑分析仪。调试过程中还犯了低级错误,忘记对LCD5110初始化了,时序已经调整的非常理想,但LDC就是无显示,百思不得其解,最后才发现问题。下图为调试过程:     这是用逻辑分析仪调整时序的截图:     下面是main.c代码: int main
hujj 国产芯片交流
从fail到pass,DDR调试到底经历了什么?
作者 | 黄刚(一博科技高速先生团队队员) 做DDR的调试无非以下三种结果:调试fail、调试pass和调试很久才pass。你可能永远也想象不到PCB工程师花几天设计出来的DDR模块在加工出来后调试就多久才pass,一天?一周?一个月?甚至……   高速先生近几年来在DDR设计仿真取得了长足的进步,这要得益于AI(人工智能)的热潮,作为该领域的核心产品,AI算力卡成为近年来各大通讯公司和
yvonneGan PCB设计
了解一个可调直流稳压电源
这里了解的是一个可调直流稳压电源电路原理图,可调分立元件直流稳压电源的电路。 原理图如图1所示,印板图如图2所示。 下面简单叙述此款稳压电源的基本工作原理:220V交流电经降压变压器B变换为12V低压交流电,经VD1~VD4桥式整流、C1滤波后得到约16V(12V× )左右的直流电压,这个电压是不稳定的,它会随输入交流电压和负载电流的大小而变化。 图1 分立元件稳压电源电路图 图2
qwqwqw2088 模拟与混合信号
全面认识天线,你所不了解的知识!
1 移动基站天线的发展史   2 电磁波传播基础知识   无线电波的定义   无线电波是一种信号和能量的传播形式,在传播过程中,电场和磁场在空间中相互垂直,且都垂直于传播方向。     无线电波的传播方向   正交特性;电生磁、磁生电。   无线电波的波长、频率与传播速度的
btty038 RF/无线

评论

登录/注册

意见反馈

求资源

回顶部
查找数据手册?

EEWorld Datasheet 技术支持

热门活动

相关视频

可能感兴趣器件

About Us 关于我们 客户服务 联系方式 器件索引 网站地图 最新更新 手机版 版权声明

北京市海淀区知春路23号集成电路设计园量子银座1305 电话:(010)82350740 邮编:100191

电子工程世界版权所有 京B2-20211791 京ICP备10001474号-1 电信业务审批[2006]字第258号函 京公网安备 11010802033920号 Copyright © 2005-2022 EEWORLD.com.cn, Inc. All rights reserved
×