课程建设
2025年市级微课获奖作品 - 三等奖《抗震救灾中的通信保障——最小生成树算法的应用》
发布时间：2026-01-06
抗震救灾中的通信保障——最小生成树算法的应用
作者：
马东梅
单位：
重庆工程学院
作品简介：
本微课聚焦《数据结构与算法》课程的核心知识点“图的最小生成树算法”，面向计算机类专业大二学生。以中国援助缅甸地震灾区重建通信网络为情境，将复杂的算法知识融入真实案例。通过“情景引入—问题建模—算法求解”的教学三步曲，系统讲解最小生成树概念、普里姆算法原理和通信网络规划问题求解。本课程不仅旨在帮助学生掌握算法精髓、提升工程实践能力，更通过课程思政，培养学生的家国情怀和社会责任感。
教学视频链接：https://res.cqooc.com:31443/ps/2025/09/22/43c192e84a00ffff08c8d13b5efae844/e4192f92-e2bf-471b-8a88-671b3ce3e8cb.mp4