1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. CSS/Script

8-5 ： 基于Dijsktra算法的最短路径求解-实验.doc

8-5 ： 基于Dijsktra算法的最短路径求解-实验.doc

    授课题目

    第8章基于Dijsktra算法的最短路径求解（实验）

    授课时间

    年月日

    授课学时

    22学时

    授课地点

    授课形式

    实践

    教学目标

    知识目标

    1.掌握图的邻接矩阵表示法，掌握采用邻接矩阵表示法创建图的算法。

    2.掌握求解最短路径的Dijsktra算法。

    能力目标

    1.会使用数组、链表创建图的存储；

    2.会根据算法实现Dijsktra算法；

    素质目标

    1.培养学生算法理解能力和良好的程序设计能力；

    2.通过实验培养学生动手能力，树立真理在实践中得以验证的求真务实精神；

    学情分析

    基础：学生学习了图的生成树、最短路径基本操作算法；

    发展进阶：通过将算法转为程序，验证算法

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >