最短路径算法案例的设计  

作　　者：贾丹[1] 张兴[1] 

机构地区：[1]辽宁工业大学电子与信息工程学院,辽宁锦州121001

出　　处：《微型计算机》2024年第7期280-282,共3页MicroComputer

基　　金：辽宁省研究生教育教学改革研究项目“多维度的电子信息专业学位类别研究生联合培养模式的研究与实践”(2023-181)。

摘　　要：数据结构是计算机专业的核心课程之一,最短路径算法是数据结构课程中的一个核心章节,与社会实践紧密融合,在路径优化中具有非常重要的作用,也蕴含丰富的思政元素。迪杰斯特拉算法是最经典的求解最短路径算法,算法的教学实施对学生实践能力和科学素养的培养,具有深远的意义。本文从实际应用和课程思政教学两个角度,给出求解最短路径算法的案例设计,并取得良好的教学效果。

关 键 词：数据结构 最短路径算法 迪杰斯特拉算法 课程思政 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]