摘要

最短路径问题是计算机科学、地理信息科学、运筹学、管理科学、交通工程、工业工程和复杂系统科学等领域的基础性问题,也是许多相关课程中的教学重点。针对目前教学中存在的被动接受、手工计算、只算不用等问题,按照“精选算法、纵向到底、横向到边”的教学理念,探索“算法原理—数学建模—应用举例—程序实现—算法比赛”五阶递进的最短路径问题教学模式,有助于培养和提升学生的原理掌握深度、优雅学术品位、运筹优化思维、综合应用能力和团队合作精神。

全文