五阶递进的最短路径问题教学模式探索

摘要：

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

关键词：图论、最短路径、数学建模、Dijkstra算法、应用举例

所属期刊栏目：9

分类号：G642(高等教育)

资助基金：上海高校市级重点课程建设项目;上海高校课程思政领航课程建设项目

在线出版日期：2023-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：32-35