11月6日下午，信息与计算科学系在2教317教室举办了基层教学组织教研活动。此次活动由系主任程瑶主持，全系教师参加。

本次教研活动邀请翟晓凯老师作了“图论最短路径在生产规划问题中的应用”报告。翟老师首先从一个实际案例出发，引入图论中的单源最短路径问题，并指出解决单源最短路径问题的经典算法就是Dijkstra算法。然后介绍如何通过维护一个距离数组，记录源节点到各个节点的最短距离，并不断更新这个数组，直到找到所有最短路径，阐明了Dijkstra算法的基本原理，并对生产规划中的设备更新问题如何将问题转化为图论最短路径问题进行讲解，通过实际案例揭示透过现象看本质的哲学思想，引导学生在生活中不仅要观察事物的外在表现，还要通过调查、分析和研究，深入挖掘事物的内在规律和本质。

在本次教研活动中，参会老师积极参与，深入探讨图论在现代科技和社会发展中的作用，对课程设计过程中应该如何激发学生的科学精神和创新能力进行了交流。