欢迎访问：新清华
往期列表
本期
上一期
下一期
本期版次
上一版
下一版
2025年05月23日
第2364期
本期8版
文章21篇
字号【 加大 还原 减小 】
交叉信息研究院团队获得STOC 2025最佳论文奖
新清华 2025年05月23日 第2364期 学术前沿
本报讯 近日，交叉信息研究院段然副教授团队的论文“突破有向单源最短路径的排序障碍”在理论计算机国际顶级会议ACM理论计算特别兴趣小组理论计算研讨会（STOC 2025）上获得最佳论文奖。
研究团队探讨了图论算法中经典的“单源最短路径问题”，提出的新算法通过融合Dijkstra算法和Bellman-Ford的教科书算法，以及一种巧妙设计的允许分组插入和提取的数据结构，递归地缩小了所考虑的前沿的大小。因此，操作的总数可以大大减少，从而缩短了运行时间，使整个算法运行得更快。
段然为该论文的通讯作者和第一作者。
（交叉信息研究院）
