103. 模块十 第7讲 图的最小生成树-Kruskal算法（总时长09分25秒）

数据结构与算法

大学课程 / 计算机 / AI大数据

共149集 17.9万人观看

---

• 
  1模块一 第1讲 线性表的概念及顺序存储（总时长17分44秒） - 1

  08:54
• 
  2模块一 第1讲 线性表的概念及顺序存储（总时长17分44秒） - 3

  08:58
• 
  3模块一 第2讲 单链表的概念及其基本操作（总时长12分27秒） - 1

  06:15
• 
  4模块一 第2讲 单链表的概念及其基本操作（总时长12分27秒） - 3

  06:17
• 
  5模块一 第3讲 建立单链表（总时长13分45秒） - 1

  06:54
• 
  6模块一 第3讲 建立单链表（总时长13分45秒） - 3

  06:59
• 
  7模块一 第4讲 循环链表（总时长14分45秒） - 1

  07:24
• 
  9模块一 第5讲 双向链表（总时长16分01秒） - 1

  08:02
• 
  10模块一 第5讲 双向链表（总时长16分01秒） - 3

  08:02
• 
  11模块一 第6讲 一元多项式的表示和运算（总时长16分08秒） - 1

  08:06
• 
  12模块一 第6讲 一元多项式的表示和运算（总时长16分08秒） - 3

  08:06
• 
  13模块二 第1讲 数据结构的基本概念-1（总时长15分18秒） - 1

  07:41
• 
  14模块二 第1讲 数据结构的基本概念-1（总时长15分18秒） - 3

  07:40
• 
  15模块二 第2讲 数据结构的基本概念-2（总时长11分12秒） - 1

  05:38
• 
  16模块二 第2讲 数据结构的基本概念-2（总时长11分12秒） - 3

  05:44
• 
  17模块二 第3讲 数据结构的基本概念-3（总时长10分29秒） - 1

  05:16
• 
  18模块二 第3讲 数据结构的基本概念-3（总时长10分29秒） - 3

  05:19
• 
  19模块二 第4讲 数据的逻辑结构和存储结构（总时长11分19秒） - 1

  05:41
• 
  20模块二 第4讲 数据的逻辑结构和存储结构（总时长11分19秒） - 3

  05:39
• 
  21模块二 第5讲 算法及其时间复杂度（总时长14分59秒） - 1

  07:31
• 
  22模块二 第5讲 算法及其时间复杂度（总时长14分59秒） - 3

  07:29
• 
  23模块二 第6讲 时间复杂度及应用（总时长10分44秒） - 1

  05:24
• 
  24模块二 第6讲 时间复杂度及应用（总时长10分44秒） - 3

  05:21
• 
  25模块三 第1讲 栈的概念及其基本操作（总时长13分06秒） - 1

  06:35
• 
  26模块三 第1讲 栈的概念及其基本操作（总时长13分06秒） - 3

  06:36
• 
  27模块三 第2讲 栈的概念及其基本操作—双端栈（总时长12分10秒） - 1

  06:07
• 
  28模块三 第2讲 栈的概念及其基本操作—双端栈（总时长12分10秒） - 3

  06:10
• 
  29模块三 第3讲 栈的应用—递归及汉诺塔问题（总时长16分27秒） - 1

  08:15
• 
  30模块三 第3讲 栈的应用—递归及汉诺塔问题（总时长16分27秒） - 3

  08:17
• 
  31模块三 第4讲 栈的应用—迷宫实验（总时长07分40秒）

  07:40
• 
  32模块三 第5讲 队列的概念及基本操作（总时长16分31秒） - 1

  08:17
• 
  33模块三 第5讲 队列的概念及基本操作（总时长16分31秒） - 3

  08:21
• 
  34模块三 第6讲 队列的概念及应用—链队列（总时长11分10秒） - 1

  05:37
• 
  35模块三 第6讲 队列的概念及应用—链队列（总时长11分10秒） - 3

  05:42
• 
  36模块三 第7讲 表达式的求值问题（总时长15分01秒） - 1

  07:32
• 
  37模块三 第7讲 表达式的求值问题（总时长15分01秒） - 3

  07:39
• 
  38模块三 第8讲 递归与分治算法（总时长12分06秒） - 1

  06:05
• 
  39模块三 第8讲 递归与分治算法（总时长12分06秒） - 3

  06:08
• 
  40模块四 第1讲 马踏棋盘1（总时长11分31秒） - 1

  05:47
• 
  41模块四 第1讲 马踏棋盘1（总时长11分31秒） - 3

  05:46
• 
  42模块四 第2讲 马踏棋盘2（总时长10分42秒） - 1

  05:23
• 
  43模块四 第2讲 马踏棋盘2（总时长10分42秒） - 3

  05:20
• 
  44模块五 第1讲 串的基本操作（总时长09分34秒）

  09:34
• 
  45模块五 第2讲 串的简单模式匹配（总时长13分18秒） - 1

  06:41
• 
  46模块五 第2讲 串的简单模式匹配（总时长13分18秒） - 3

  06:42
• 
  47模块五 第3讲 串的KMP模式匹配算法（总时长09分15秒）

  09:15
• 
  48模块五 第4讲 模式串的next值计算思想（总时长07分52秒）

  07:52
• 
  49模块五 第5讲 模式串的next值计算实现（总时长08分19秒）

  08:19
• 
  50模块五 第6讲 模式串的nextval值（总时长11分57秒） - 1

  06:00
• 
  51模块五 第6讲 模式串的nextval值（总时长11分57秒） - 3

  06:00
• 
  52模块六 第1讲 数组的定义与顺序存储（总时长12分25秒） - 1

  06:14
• 
  53模块六 第1讲 数组的定义与顺序存储（总时长12分25秒） - 3

  06:18
• 
  54模块六 第2讲 矩阵的压缩存储（总时长11分03秒） - 1

  05:33
• 
  55模块六 第2讲 矩阵的压缩存储（总时长11分03秒） - 3

  05:39
• 
  56模块六 第3讲 三元组矩阵的快速转置（总时长12分18秒） - 1

  06:11
• 
  57模块六 第3讲 三元组矩阵的快速转置（总时长12分18秒） - 3

  06:14
• 
  58模块六 第4讲 广义表（总时长11分53秒） - 1

  05:58
• 
  59模块六 第4讲 广义表（总时长11分53秒） - 3

  06:02
• 
  60模块七 第1讲 二叉树的性质（总时长14分00秒）（1） - 1

  07:02
• 
  61模块七 第1讲 二叉树的性质（总时长14分00秒）（1） - 3

  06:58
• 
  62模块七 第1讲 习题讲解1（引论，总时长08分50秒）（2）

  08:50
• 
  63模块七 第2讲 二叉树的顺序存储（总时长09分21秒）（1）

  09:21
• 
  64模块七 第2讲 习题讲解2（线性表，总时长10分37秒）（2） - 1

  05:21
• 
  65模块七 第2讲 习题讲解2（线性表，总时长10分37秒）（2） - 3

  05:25
• 
  66模块七 第3讲 二叉树的遍历（总时长17分11秒）（1） - 1

  08:37
• 
  67模块七 第3讲 二叉树的遍历（总时长17分11秒）（1） - 3

  08:34
• 
  68模块七 第3讲 习题讲解3（栈和队列，总时长09分54秒）（2）

  09:54
• 
  69模块七 第4讲 统计叶子结点（总时长06分02秒）

  06:02
• 
  70模块七 第5讲 计算二叉树的高度（总时长05分54秒）

  05:54
• 
  71模块七 第6讲 二叉树的恢复建立（总时长12分02秒） - 1

  06:03
• 
  72模块七 第6讲 二叉树的恢复建立（总时长12分02秒） - 3

  06:07
• 
  73模块七 第7讲 二叉树的非递归遍历（总时长13分19秒） - 1

  06:41
• 
  74模块七 第7讲 二叉树的非递归遍历（总时长13分19秒） - 3

  06:39
• 
  75模块七 第8讲 线索二叉树（总时长12分00秒） - 1

  06:02
• 
  76模块七 第8讲 线索二叉树（总时长12分00秒） - 3

  05:58
• 
  77模块七 第9讲 线索二叉树的遍历（总时长10分57秒） - 1

  05:30
• 
  78模块七 第9讲 线索二叉树的遍历（总时长10分57秒） - 3

  05:34
• 
  79模块七 第10讲 树和森林（总时长12分21秒） - 1

  06:12
• 
  80模块七 第10讲 树和森林（总时长12分21秒） - 3

  06:12
• 
  81模块七 第11讲 树与森林的遍历（总时长11分22秒） - 1

  05:43
• 
  82模块七 第11讲 树与森林的遍历（总时长11分22秒） - 3

  05:45
• 
  83模块七 第12讲 哈夫曼树（总时长12分48秒） - 1

  06:26
• 
  84模块七 第12讲 哈夫曼树（总时长12分48秒） - 3

  06:24
• 
  85模块七 第13讲 哈夫曼编译码（总时长12分48秒） - 1

  06:26
• 
  86模块七 第13讲 哈夫曼编译码（总时长12分48秒） - 3

  06:24
• 
  87模块七 第14讲 哈夫曼编码算法（总时长09分30秒）

  09:30
• 
  88模块七 第15讲 解空间树及其相关算法（总时长11分37秒） - 1

  05:50
• 
  89模块七 第15讲 解空间树及其相关算法（总时长11分37秒） - 3

  05:47
• 
  90模块九 第4讲 习题讲解4（串，总时长09分41秒)

  09:41
• 
  91模块九 第5讲 习题讲解5（多维数组和广义表，总时长09分20秒）

  09:20
• 
  92模块十 第1讲 图的基本概念（总时长13分33秒） - 1

  06:48
• 
  93模块十 第1讲 图的基本概念（总时长13分33秒） - 3

  06:54
• 
  94模块十 第2讲 图的存储（总时长15分27秒） - 1

  07:45
• 
  95模块十 第2讲 图的存储（总时长15分27秒） - 3

  07:42
• 
  96模块十 第3讲 图的深度优先遍历（总时长13分05秒 - 1

  06:34
• 
  97模块十 第3讲 图的深度优先遍历（总时长13分05秒 - 3

  06:36
• 
  98模块十 第4讲 图的广度优先遍历（总时长07分40秒）

  07:40
• 
  99模块十 第5讲 图的最小生成树-Prim算法思想（总时长11分40秒） - 1

  05:52
• 
  100模块十 第5讲 图的最小生成树-Prim算法思想（总时长11分40秒） - 3

  05:50
• 
  101模块十 第6讲 图的最小生成树-Prim算法实现（总时长11分21秒） - 1

  05:42
• 
  102模块十 第6讲 图的最小生成树-Prim算法实现（总时长11分21秒） - 3

  05:41
• 
  103模块十 第7讲 图的最小生成树-Kruskal算法（总时长09分25秒）

  09:25
• 
  106模块十 第9讲 图的拓扑排序实现（总时长09分35秒）

  09:35
• 
  107模块十 第10讲 图的关键路径思想（总时长12分26秒） - 1

  06:15
• 
  108模块十 第10讲 图的关键路径思想（总时长12分26秒） - 3

  06:16
• 
  109模块十 第11讲 图的关键路径实现（总时长07分19秒）

  07:19
• 
  110模块十 第12讲 图的单源最短路径-Dijkstra思想（总时长10分27秒） - 1

  05:14
• 
  111模块十 第12讲 图的单源最短路径-Dijkstra思想（总时长10分27秒） - 3

  05:21
• 
  112模块十 第13讲 图的单源最短路径-Dijkstra实现（总时长07分39秒）

  07:39
• 
  113模块十 第14讲 贪心算法（总时长12分48秒） - 1

  06:25
• 
  114模块十 第14讲 贪心算法（总时长12分48秒） - 3

  06:28
• 
  115模块十一 第1讲 顺序查找（总时长10分21秒） - 1

  05:12
• 
  116模块十一 第1讲 顺序查找（总时长10分21秒） - 3

  05:11
• 
  117模块十一 第2讲 折半查找（总时长12分07秒） - 1

  06:05
• 
  118模块十一 第2讲 折半查找（总时长12分07秒） - 3

  06:08
• 
  119模块十一 第3讲 二叉排序树的基本概念与查找（总时长10分00秒）

  10:00
• 
  120模块十一 第4讲 二叉排序树的插入与生成（总时长09分05秒）

  09:05
• 
  121模块十一 第5讲 二叉排序树的删除（总时长13分21秒） - 1

  06:42
• 
  122模块十一 第5讲 二叉排序树的删除（总时长13分21秒） - 3

  06:39
• 
  123模块十一 第6讲 哈希表基本概念（总时长09分41秒）

  09:41
• 
  124模块十一 第7讲 哈希函数（总时长08分30秒）

  08:30
• 
  125模块十一 第8讲 哈希处理冲突（总时长13分58秒） - 1

  07:01
• 
  126模块十一 第8讲 哈希处理冲突（总时长13分58秒） - 3

  07:02
• 
  127模块十二 第3讲 文件压缩（总时长13分34秒） - 1

  06:49
• 
  128模块十二 第3讲 文件压缩（总时长13分34秒） - 3

  06:47
• 
  129模块十二 第4讲 文件解压（总时长09分04秒）

  09:04
• 
  130模块十三 第6讲 习题讲解6（树，总时长07分52秒）

  07:52
• 
  131模块十三 第7讲 习题讲解7（图，总时长09分25秒）

  09:25
• 
  132模块十四 第1讲 排序基本概念（总时长04分59秒）

  04:59
• 
  133模块十四 第2讲 直接插入排序（总时长11分08秒） - 1

  05:36
• 
  134模块十四 第2讲 直接插入排序（总时长11分08秒） - 3

  05:38
• 
  135模块十四 第3讲 希尔排序（总时长10分43秒） - 1

  05:23
• 
  136模块十四 第3讲 希尔排序（总时长10分43秒） - 3

  05:23
• 
  137模块十四 第4讲 冒泡排序（总时长09分31秒）

  09:31
• 
  138模块十四 第5讲 快速排序（总时长13分22秒） - 1

  06:43
• 
  139模块十四 第5讲 快速排序（总时长13分22秒） - 3

  06:44
• 
  140模块十四 第6讲 选择排序（总时长08分45秒）

  08:45
• 
  141模块十四 第7讲 树形排序（总时长08分01秒）

  08:01
• 
  142模块十四 第8讲 堆排序（总时长15分54秒） - 1

  07:59
• 
  143模块十四 第8讲 堆排序（总时长15分54秒） - 3

  08:02
• 
  144模块十四 第9讲 归并排序（总时长08分15秒）

  08:15
• 
  145模块十四 第10讲 基数排序（总时长11分45秒） - 1

  05:54
• 
  146模块十四 第10讲 基数排序（总时长11分45秒） - 3

  05:58
• 
  147模块十五 第5讲 校园导游图（总时长12分37秒） - 1

  06:20
• 
  148模块十五 第5讲 校园导游图（总时长12分37秒） - 3

  06:17
• 
  149模块十六 第8讲 习题讲解8（查找，总时长10分41秒） - 1

  05:22
• 
  150模块十六 第8讲 习题讲解8（查找，总时长10分41秒） - 3

  05:21
• 
  151模块十六 第9讲 习题讲解9（排序，总时长10分27秒） - 1

  05:15
• 
  152模块十六 第9讲 习题讲解9（排序，总时长10分27秒） - 3

  05:17