投稿

数据结构与算法基础--第10周14--6.5图的遍历4--广度优先搜索遍历及其实现

6.6万

465

2018-11-19 23:26:18

王卓老师发消息

知识改变命运！

阿里千问，我真的是低估你了…

第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

顶部