# 十个 Claude Opus 5.5 智能体花 15 小时协作，搞出了一个有正式数学证明的最短路径算法 C-HD

> 原标题：A Faster Shortest Path Algorithm

- 来源：Hacker News 首页
- 发布时间：2026-09-22T19:24:58.000Z
- AX AI 日报：https://ai-daily.ax0x.ai/items/58216
- 原文：https://www.vals.ai/blogs/faster-shortest-path-algorithm

## 摘要

作者让 10 个 Claude Opus 5.5 智能体在约 15 小时、733 条留言板消息内协作提出并形式化验证了新的最短路算法 C-HD，在认证范围内给出优于 Dijkstra 及近期论文的渐近上界。

## 推荐理由

十个 Claude Opus 5.5 智能体用约 15 小时协作提出并形式化验证了最短路径算法 C-HD，其渐近上界在认证范围内优于 Dijkstra 及近期论文。

## 锐评

15 小时 733 条留言板消息，这个协作规模比算法本身更值得看。十个 agent 在一个共享板上把形式化证明推到 Lean 里过，长程协作的瓶颈卡在消息怎么组织，不在模型能力。C-HD 只在 m ≤ n⌊(log₂n)^{3/4}⌋ 这个密度区间里赢 Dijkstra，出了范围还得退回 Bellman-Ford，是个窄区间成果。我盯着的是成本，733 条消息乘十个 agent 的 context，这一轮烧掉的 token 够一个团队跑几个月。这套多 agent 留言板 scaffold 本身可以拿来干别的。
