数据结构多媒体课件).ppt

9.5 最小生成树 主讲人罗丽 讲授内容 1.理解生成树及最小生成树的概念 2.掌握构造最小生成树的算法Kruskal算法 3.学会最小生成树的应用 教学内容 1 教学重点 2 教学难点 3 Kruskal算法思想 实现Kruskal算法 教学设计 课程导入 1 知识讲授 2 问题解决 3 课后思考 6 课堂小结 5 4 课堂练习 返回 9.5 最小生成树 9.5.1 基本概念 9.5.2 构造最