本科经典算法Dijkstra，被证明是普遍最优了：最坏情况性能也最优

Dijkstra算法，经典解决最短路径问题的算法，近日被证明具有普遍最优性，即使在最坏情况下也能达到最优性能。这是学术界首次将这一概念应用于序列算法。研究团队通过改进堆数据结构，引入“工作集属性”，显著提升了算法效率。该研究成果由苏黎世联邦理工、CMU、普林斯顿等高校联合完成，并获得FOCS 2024最佳论文奖。Dijkstra算法自1956年诞生以来，广泛应用于地图导航、计算机网络、机器人路径规划等多个领域。
来源：https://www.huxiu.com/article/3621305.html