1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

8-3： 图的生成树及最短路径.doc

8-3： 图的生成树及最短路径.doc

    授课题目

    第8章图的生成树及最短路径

    授课时间

    年月日

    授课学时

    22学时

    授课地点

    授课形式

    理论

    教学目标

    知识目标

    1.掌握生成树的概念；

    2.掌握最小生成树的的概念，理解prim算法、Kruskal算法；

    3.掌握最短路径的概念，理解Dijkstra算法。

    能力目标

    1.理解图的生成树的定义、性质。

    2.理解最小生成树的概念及意义，熟悉常见求最小生成树的算法；

    3.理解最短路径的概念，掌握常见求最短路径的算法；

    素质目标

    1.通过图生成树算法，强调集体主义和团队合作的重要性；

    2.培养学生的逻辑思维能力和问题解决能力；

    学情分析

    已有基础：学生已理解图的基本概念、

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >