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

本文使用 Python 实现了 Dijkstra 算法求解最短路径问题。在算法实现中，使用数组存储网络中各结点之间的距离，使用二叉堆存储 T 集合，并尽量使用向量化计算加快运行速度。 但在最开始实现 Dijkstra 算法时，我的程序需要花 5 秒才能完成计算。经过逐步优化 ...

（《GOTO有害论》）可能是有关程序设计被引用最多的文档。但它可能也是程序设计史上被阅读最少的文档。 Dijkstra 的原文在网上只有两个不太好的翻译版本。于是我花了15天翻译了此文。希望能对想用中文了解《GOTO有害论》的原文，历史，评价的人能有所帮助吧。