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