南阳理工学院数理学院2025数学建模集训开展专题教学
8月28日上午9时,数理学院2025年度数学建模竞赛集训专题课在17教115教室举行,本次专题课特别邀请了计算机与软件学院的王秋芬老师,王老师以“地图着色问题”为实例,讲解算法设计思路与应用。
课堂上,王老师借助PPT,从地图着色问题历史背景切入,讲解图论模型建立逻辑——将区域对应顶点、相邻关系对应边,转化为顶点着色问题;还剖析贪心、回溯等核心算法,结合代码演示与美国州界着色等案例,延伸算法在交通信号优化等领域的应用。
学生积极提问互动,收获颇丰。据悉,本次集训是南阳理工学院数理学院备战2025年建模竞赛的系列课堂活动之一,此次专题课已圆满结束,有效夯实了学生建模基础,为竞赛准备提供助力。
(审核:张浩/校对:孙梦杰)