中国日报网

计算机领域重大突破：我国清华团队突破Dijkstra算法局限

在计算机科学领域,经典算法的突破往往意味着技术进步的一大步。近日,清华大学的段然团队在理论计算机国际顶级会议STOC 2025上,凭借其论文“Breaking the Sorting Barrier for Directed Single-Source Shortest Paths”荣获最佳论文奖,这一成就标志着他们对经典Dijkstra算法的重大 ...