王道计算机考研 数据结构 (图-下)
第六章、图
6.4.1_最小生成树
生成树
最小生成树(最小代价树)
Prim算法
Kruskal算法
Prim算法 vs Kruskal算法
Prim算法的实现思想
Kruskal算法的实现思想
思维导图
6.4.2_最短路径问题_BFS
最短路径问题
代码实现
思维导图
6.4.3_最短路径问题_Dijkstra算法
Dijkstra算法
时间复杂度
对比:Prim算法
用于负权值带权图
6.4.4_最短路径问题_Floyd算法
Floyd算法
Floyd算法核心代码
Floyd算法实例
Floyd用于负权图
Floyd不能解决的问题
思维导图
6.4.5_有向无环图描述表达式
有向无环图-DAG图
DAG描述表达式
解题方法
思维导图
6.4.6_拓扑排序
AOV网
拓扑排序
代码实现
时间复杂度
逆拓扑排序
逆拓扑排序的实现
逆拓扑排序的实现(DFS算法)
思维导图
6.4.7_关键路径
AOE网
关键路径
求关键路径的步骤
求所有事件的最早发生时间
求所有事件的最迟发生时间
求所有活动的最早发生时间
求所有活动的最迟发生时间
求所有活动的时间余量
求得关键活动、关键路径
关键活动、关键路径的特性
思维导图
王道计算机考研 数据结构 (图-下)相关推荐
- 王道计算机考研 数据结构 (查找-下)
7.3.1_B树 回顾:二叉查找树(BST) 5叉查找树 如何查找 如何保证查找效率 B树 B树的高度 思维导图 7.3.2_B树的插入删除 B树的插入 B树的删除 如果删除终端结点后低于下限 : 思 ...
- 王道计算机考研 数据结构 (图-上)
第六章.图 6.1.1_图的基本概念 图的定义 无向图.有向图 简单图.多重图 顶点的度.入度.出度 顶点-顶点的关系描述 连通图.强连通图 研究图的局部-子图 连通分量 强连通分量 生成树 生成森林 ...
- 王道计算机考研 数据结构 (栈和队列)
第三章.栈和队列 3.1.1_栈的基本概念 栈的定义 栈的基本操作 栈的常考题型 思维导图 3.1.2_栈的顺序存储实现 顺序栈的定义 初始化操作 进栈操作 出栈操作 读栈顶元素操作 另一种方式 这种 ...
- 王道计算机考研 数据结构 课后编程习题代码(绪论、线性表)
第二章.线性表 2.2.3 1. 题意 :从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删函数的值,空出的位置由最后一个元素填补,若顺序表为空,则显示出错信息并退出运行. 思路 :搜索整个顺 ...
- 王道计算机考研 数据结构 (排序-上)
8.1_排序的基本概念 排序算法的评价指标 排序算法的分类 思维导图 8.2.1_插入排序 插入排序 算法实现 算法实现(带哨兵) 算法效率分析 优化-折半插入排序 对链表进行插入排序 思维导图 8. ...
- 王道计算机考研 数据结构 (查找-上)
第七章.查找 7.1_查找的基本概念 基本概念 对查找表的常见操作 查找算法的评价指标 思维导图 7.2.1_顺序查找 算法思想 顺序查找的实现 顺序查找的实现(哨兵) 查找效率分析 顺序查找的优化( ...
- 王道计算机考研 数据结构 (树与二叉树)
第五章.树与二叉树 5.1.1_树的定义和基本术语 树的基本概念 结点.树的属性描述 有序树vs无序树 树vs森林 思维导图 5.1.2_树的性质 考点1 考点2 考点3 考点4 考点5 考点6 思维 ...
- 王道计算机考研 数据结构 (串)
第四章.串 4.1.1_串的定义和基本操作 串的定义 串VS线性表 串的基本操作 串的比较操作 字符集编码 拓展 :乱码问题 思维导图 4.1.2_串的存储结构 串的顺序存储 使用动态数组(mallo ...
- 计算机考研数据结构算法模板
计算机考研数据结构算法模板 前言 临近考研,想给考研党们分享一些比较通用的算法模板,让复习更高效一点.如果备考时间足够长,备考人应该有大量时间刷大量习题,会有自己总结的算法模板,笔者文章参考了王道考研 ...
最新文章
- Number of 1 bits
- prometheus简介
- 通过docker搭建zabbix监控系统
- 【转】Linux查看文件编码格式及文件编码转换
- 领域驱动设计,让程序员心中有码
- ZeroMQ全面介绍
- Python--JavaScript的对象
- VS中Release模式下生成去掉生成pdb文件
- 六轴机器人直角坐标系建立_六自由度机械手的坐标建立及运动学分析
- python dataframe修改_pandas DataFrame的修改方法
- 【LG3244】[HNOI2015]落忆枫音
- 移动硬盘安装Linux后无引导,移动固态硬盘安装Ubuntu启动盘后按F12根本就没有该系统启动项...
- mixamo骨骼_Mixamo——在线三维人物角色骨骼自动绑定,上千动作库直接生成人物动画...
- 【HTML】元素的 alt 和 title 有什么区别?
- 教你一招利用Python快速去除图片水印
- ARM汇编伪指令介绍
- hdu 6194string string string 后缀自动机
- unity导入模型呈现紫色解决方法
- 玉帝传美猴王上天,大闹天宫之Java设计模式:命令模式
- IBM系列企业云计算产品和服务正式亮相
热门文章
- [转]查看事物码相关的数据对象
- 客户信贷应收总额相关
- Optimized Purchasing基础知识
- 架构师接龙:百姓网潘晓良VS. 盛大许式伟
- 从Q4财报,看有道如何实现从在线教育“迷途”中脱身?
- php微信墙开发,Node.js如何开发微信墙
- bst java_BST(二叉搜索树) Java 实现解析
- echarts无数据时显示无数据_钣金无腻子数据还原
- php怎么输出倒三角_JS数组中,两两比较的算法,为了获取重复的值,并在php数组中,使用这种倒三角算法...
- hadoop重命名文件_面试系列:深入理解hadoop架构体系