摘要

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