数据结构与算法基础--第11周07--6.6图的应用7--6.6.2最短路径2--Dijkstra算法

9.0万
854
2018-11-27 19:01:53
2008
1399
856
411
知识改变命运!
690.6万播放
简介
第1章 绪论
第2章 线性表
第3章 栈和队列
第4章串数组广义
第5章树和二叉树
第6章 图
第7章 查找
第8章 排序
6.1图的基本概念和术语1
14:45
6.1图的基本概念和术语2
19:50
6.2案例引入
04:33
6.3图的类型定义
02:23
6.4图的存储结构1-1邻接矩阵表示法1-无向图的邻接矩阵
14:59
6.4图的存储结构2-1邻接矩阵表示法2-有向图和网的邻接矩阵
11:32
6.4图的存储结构3-2采用邻接矩阵表示法创建无向网
19:01
6.4图的存储结构4-3邻接矩阵表示法的优缺点
09:40
6.4图的存储结构5-6.4.2邻接表表示法1-无向图的邻接表
11:41
6.4图的存储结构6-6.4.2邻接表表示法2-有向图的邻接表
10:13
6.4图的存储结构7-6.4.2邻接表表示法3-建立邻接表的算法
20:28
6.4图的存储结构8-6.4.2邻接表表示法4-邻接表表示法优缺点及与邻接矩阵的关系
10:15
6.4图的存储结构9-6.4.3十字链表
12:41
6.4图的存储结构10-6.4.4邻接多重表
12:57
6.5图的遍历1--深度优先搜索遍历思想
15:19
6.5图的遍历2--深度优先搜索遍历实现--邻接矩阵上的遍历算法
11:43
6.5图的遍历3--深度优先搜索遍历实现--邻接表上的遍历算法及算法分析
05:56
6.5图的遍历4--广度优先搜索遍历及其实现
18:28
6.6图的应用1--6.6.1最小生成树1--生成树及其构造
11:03
6.6图的应用2--6.6.1最小生成树2--最小生成树及其典型应用
06:38
6.6图的应用3--6.6.1最小生成树3--MST性质
07:36
6.6图的应用4--6.6.1最小生成树4--构造最小生成树1--Prim算法
09:11
6.6图的应用5--6.6.1最小生成树5--构造最小生成树2--Kruskal算法
09:46
6.6图的应用6--6.6.2最短路径1--最短路径问题抽象
08:27
6.6图的应用7--6.6.2最短路径2--Dijkstra算法
25:39
6.6图的应用8--6.6.2最短路径3--Floyd算法
11:57
6.6图的应用9--6.6.3拓扑排序
23:42
6.6图的应用10--6.6.4关键路径1--用AOE网表示工程计划
12:54
6.6图的应用11--6.6.4关键路径2--求解关键路径
42:47
客服
顶部
赛事库 课堂 2021拜年纪