简介:本课程主要以图的存储方式,图的遍历方法,图的最小生成树为内容主体,详细讲述了图的存储方式,图的遍历和最小生成树的编程思路及实现原理,并手把手完成图的深度优先遍历算法和广度优先遍历算法,
第2章 图的存储结构、遍历方式及最小生成树算法原理
本章详细讲述了图的几种常用存储结构、遍历方式及普里姆算法和克鲁斯卡尔算法的设计思路。
第3章 图的基本操作与遍历
本章详细讲述了图的基本操作及深度优先遍历和广度优先遍历,并通过编码对理论知识逐一落实到编码中。
第4章 图的最小生成树算法
本章讲述了最为经典的普里姆算法和克鲁斯卡尔算法并详细讲述编码思路和技巧。
- 视频: 4-1 图的编码实战-最小生成树之普利姆算法(一) (09:01)
- 视频: 4-2 图的编码实战-最小生成树之普利姆算法(二) (19:04)
- 视频: 4-3 图的编码实战-最小生成树之普利姆算法(三) (09:01)
- 视频: 4-4 图的编码实战-最小生成树之普利姆算法(四) (08:24)
- 视频: 4-5 图的编码实战-最小生成树之克鲁斯卡尔算法(一) (07:42)
- 视频: 4-6 图的编码实战-最小生成树之克鲁斯卡尔算法(二) (20:10)
- 视频: 4-7 图的编码实战-最小生成树之克鲁斯卡尔算法(三) (05:10)
- 视频: 4-8 图的编码实战-最小生成树之克鲁斯卡尔算法(四) (05:05)