清华团队打破 41 年纪录：证明 Dijkstra 最短路径算法并非最优
jedisct1 · x · 2026-09-01
清华大学研究团队发表论文,打破了自 1984 年以来教科书认定的最短路径「排序屏障」:传统观点认为找最短路径必须按距离对节点排序,而排序存在无法跨越的数学下界。该团队结合 Bellman-Ford 算法逻辑与「递归偏序」新方法,证明无需完整排序即可求解,从理论上证明统治该领域 40 余年的 Dijkstra 算法并非最优。Dijkstra 广泛用于地图导航、航班预订与网络路由。
「研究」频道最新
- Smarter Every Day 博主 Destin 将答辩冲击聚变博士论文 — CatAstro_Piyush · 2026-10-18
- 脑植入物让失语者重新开口，Science 长文综述语音 BCI 产业进展 — EricMTrautmann · 2026-10-18
- 曼彻斯特大学发布 LLM 生成代码形式化验证演讲幻灯片 — CatAstro_Piyush · 2026-10-18
- 数学预印本新仓库 Hexagon 上线，收录 arXiv 不收的研究成果 — tak3sh8 · 2026-10-18
- Periodic 创始人 CoLM 演讲：自训模型终将跨越前沿模型拐点 — heghbalz · 2026-10-18
- PNAS 论文:生物突触可自组装出逼近梯度下降的学习规则 — xuanalogue · 2026-10-18