2025年7月11日上午，南京师范大学博士生导师张晓岩教授应邀为我院师生作了题为“Exact Algorithms for Optimally Finding Partially Disjoint Shortest Paths”的学术报告。报告会在东区实训楼会议室进行，学院相关老师、本科生代表等参加了此次报告会。报告会由寇玉鹏书记主持。
报告会上，张晓岩教授围绕不相交最短路算法的研究展开。张教授首先介绍了相关研究背景及主要研究的两个问题。其次，详细讲解了K=2时算法的核心思想。受到求解最大流问题的增广路径算法的启发，其使用一种改进版的剩余图，但仍然遵循增广路径算法的框架求解其研究的两个问题，并展示了算法的实验结果，其运行时间显著低于RPLSP算法。最后，张教授对该研究未来可进行的工作做了介绍并与师生进行了互动。
张教授的讲解深入浅出，逻辑清晰，语言幽默，内容丰富。此次学术报告会引起了大家的积极提问和热烈讨论，给我院师生带来很多启发和建议。
主讲人介绍：张晓岩，南京师范大学数学科学学院及数学研究所教授、博士生导师，国家重大人才计划领军人才入选者，江苏省六大人才高峰高层次人才入选者，江苏省智库青年人才计划入选者，教育部大规模复杂系统数值模拟重点实验室超大规模集成电路高性能图计算研发中心执行主任、中科院深圳先进技术研究院数字所高性能计算中心客座研究员，中国运筹学图论与组合分会常务理事，中国运筹学数学规划分会理事，中国运筹学算法软件与应用分会理事，中国运筹学数学智能分会理事，中国运筹学会排序分会理事，中国计算机学会理论计算机科学专业委员会执行委员。研究成果主要发表在SIAM J. Computing、SIAM J. Scientific Computing、SIAM J. Discrete Mathematics、IEEE Transactions on Information Theory、IEEE Transactions on Computers等国际著名学术期刊，出版图与超图划分问题相关的英文专著两部和《算法数学》译著一部。
（软件学院 王贞化）
