清华团队打破 41 年纪录：证明 Dijkstra 最短路径算法并非最优
jedisct1 · x · 2026-09-01
清华大学研究团队发表论文,打破了自 1984 年以来教科书认定的最短路径「排序屏障」:传统观点认为找最短路径必须按距离对节点排序,而排序存在无法跨越的数学下界。该团队结合 Bellman-Ford 算法逻辑与「递归偏序」新方法,证明无需完整排序即可求解,从理论上证明统治该领域 40 余年的 Dijkstra 算法并非最优。Dijkstra 广泛用于地图导航、航班预订与网络路由。
「研究」频道最新
- 进化策略提升 LLM 推理覆盖率 — yeewhye · 2026-09-01
- 人形机器人稀疏 3D 结构敏捷感知穿越研究发布 — ChongZzZhang · 2026-09-01
- 从接口到推理：探讨任意顺序推理的实现挑战 — NandoDF · 2026-09-01
- 为什么扩散模型慢？Flow Matching 用直线路径提速 — NandoDF · 2026-09-01
- LLM 工程缺乏规范：从直觉试错到严格评估 — camerongreen95 · 2026-09-01
- Gobanorobotics 发布 Toutatis v1 引擎，少量演示即可训练高可靠机器人 — lukas_m_ziegler · 2026-09-01