Dijkstra算法，已经被证明是解决单源最短路径问题的“近乎理想”的方法。
这篇来自苏黎世联邦理工、CMU、普林斯顿等顶尖高校科研人员之力的研究，一举让这个经典算法达到了前所未有的高度，获得了理论计算机顶级会议FOCS 2024最佳论文奖。这在各种复杂的复杂度研究面前，也是清风徐来啊！

这就是既漂亮又实用的算法！
Dijkstra 有句名言，elegant is simple and surprisingly effective.