最短路径算法案例的设计

作     者：贾丹 张兴 

作者机构：辽宁工业大学电子与信息工程学院辽宁锦州121001 

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

出 版 物：《微型计算机》 (MicroComputer)

年 卷 期：2024年第7期

页      码：280-282页

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

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

学科分类：08[工学] 0812[工学-测绘类] 

馆 藏 号：203130836...