单源最短路径Dijkstra算法详解与教学设计

作     者：杜衡吉 Du Hengji

作者机构：曲靖师范学院信息工程学院云南曲靖655011 

出 版 物：《曲靖师范学院学报》 (Journal of Qujing Normal University)

年 卷 期：2016年第35卷第6期

页      码：66-68页

摘      要：《离散数学》是计算机专业的一门重要专业基础课,图论部分又是课程的重点内容,最短路径算法属于难点,学生学起来非常吃力.经过多年教学总结,对最短路径算法给出详细分析,结合教学案例给出了任务驱动的教学设计,对本部分内容的教学和学习有着重要的帮助.

主 题 词：离散数学 图论 最短路径 教学设计 

学科分类：0401[教育学-教育学类] 04[教育学] 08[工学] 040102[040102] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1009-8879.2016.06.014

馆 藏 号：203210069...