|
| | 10个Claude联手打破了Dijkstra的纪录 | | | 小盒子的技术分享 ｜ 2026-09-30 | | | |
| 声明： 本消息或因风格和篇幅原因进行过编辑，但未经核实，也不代表我们的立场、观点或建议。如有侵权，联系秒删。[ 使用条款 ] |
scroll 0 1 评测机构 Vals AI 最近做了一个挺轰动的实验。
他们把 10 个 Claude Opus 5.5 放进同一个沙盒环境，配了一个共享看板和 15 个小时，目标只有一个，看它们能不能联手推导出一个渐进复杂度优于经典 Dijkstra 的单源最短路径算法，并且给出形式化数学证明。
这 10 个模型在沙盒里发了 733 条长消息，互相推导定理、挑刺、构造反例，最后还真捣鼓出一个叫 C-HD 的新算法。
 | 点
击
图
片
看
原
图 |
更绝的是，它们不仅写出了伪代码，还用数学证明语言 Lean 4 给出了完整的形式化机器证明，且被编译器严格跑通。在特定密度的稀疏图里，这套算法的理论渐进复杂度上界，确实压过了 Dijkstra 统治几十年的经典纪录。
消息一出来，在技术圈引起了不小的讨论，不少人以为经典理论要被改写了。
但 Vals AI 自己在报告里就写明了，他们没在大规模真实图上跑过测试，证明里的常数巨大，不代表实际能提速。
随后，日本开发者 mizchi 照着论文用 Rust 把 C-HD 完整实现了一遍，拉去和 Dijkstra 对比。从 1.6 万个节点一路测到 419 万个节点，C-HD 每一档都输给了 70 年前的经典 Dijkstra，算上预处理慢了 1.47 到 7.3 倍，扣掉预处理只比核心部分，也还慢 1.12 到 3.9 倍。
为什么理论上超越了经典的算法，在真实跑分里反而会慢上几倍？
要看清这场测试到底发现了什么，我们得先回到寻路问题的起点，在计算机眼里，到底是怎么在一张地图上找路的。 0 | | | |
0
8
ii
1
0
0
|
0
https://gears.popyard.space
https://www.popyard.space/img/logo_0.jpg
https://www.popyard.space
https://news.popyard.space
https://newsx.popyard.space
https://cn.popyard.space
https://plus.popyard.space
https://studio.popyard.space
https://studio.popyard.space
https://channel.popyard.space
https://adserver.popyard.space
news
八阕
新 闻
3
news-scroll
10个Claude联手打破了Dijkstra的纪录
16
2355699
2355699
0
7
0
小盒子的技术分享
2026-09-30
https://bbs.popyard.space
https://i.imgur.com/c6K4kvE.png
desktop
google
google
underdog
0
0
normal
{ "object_name":"related_list","lan_0":"cn","sub_0":"“人人皆可制造”变得越来越具体（组图）","sid_0":"16","rid_0":"2353603","gfw_0":"0","subject_0":"“人人皆可制造”变得越来越具体（组图）","lan_1":"cn","sub_1":"林丹在西班牙被淹的别墅，到底有多“壕”？（组图）","sid_1":"16","rid_1":"2354545","gfw_1":"0","subject_1":"林丹在西班牙被淹的别墅，到底有多“壕”？（组图）","lan_2":"cn","sub_2":"OpenAI紧急叫停GPT-6.1（组图）","sid_2":"16","rid_2":"2354845","gfw_2":"0","subject_2":"OpenAI紧急叫停GPT-6.1（组图）","total":3 }
{ "json":"done-news-scroll-related-show","lan_0":"cn","sid_0":"16","rid_0":"2353603","src_0":"差评公众号","sub_0":"“人人皆可制造”变得越来越具体","dat_0":"2026-09-29","sex_0":0,"gfw_0":0,"pic_0":"https://img5.angelyun.com/2026/8_29/oid343127_0.jpeg","lan_1":"cn","sid_1":"16","rid_1":"2353603","src_1":"差评公众号","sub_1":"“人人皆可制造”变得越来越具体","dat_1":"2026-09-29","sex_1":0,"gfw_1":0,"pic_1":"https://img5.angelyun.com/2026/8_29/oid343127_1.jpeg","lan_2":"cn","sid_2":"16","rid_2":"2353603","src_2":"差评公众号","sub_2":"“人人皆可制造”变得越来越具体","dat_2":"2026-09-29","sex_2":0,"gfw_2":0,"pic_2":"https://img5.angelyun.com/2026/8_29/oid343127_2.jpeg","lan_3":"cn","sid_3":"16","rid_3":"2353603","src_3":"差评公众号","sub_3":"“人人皆可制造”变得越来越具体","dat_3":"2026-09-29","sex_3":0,"gfw_3":0,"pic_3":"https://img5.angelyun.com/2026/8_29/oid343127_3.jpeg","lan_4":"cn","sid_4":"16","rid_4":"2353603","src_4":"差评公众号","sub_4":"“人人皆可制造”变得越来越具体","dat_4":"2026-09-29","sex_4":0,"gfw_4":0,"pic_4":"https://img5.angelyun.com/2026/8_29/oid343127_4.jpeg","lan_5":"cn","sid_5":"16","rid_5":"2353603","src_5":"差评公众号","sub_5":"“人人皆可制造”变得越来越具体","dat_5":"2026-09-29","sex_5":0,"gfw_5":0,"pic_5":"https://img5.angelyun.com/2026/8_29/oid343127_5.jpeg","lan_6":"cn","sid_6":"16","rid_6":"2353603","src_6":"差评公众号","sub_6":"“人人皆可制造”变得越来越具体","dat_6":"2026-09-29","sex_6":0,"gfw_6":0,"pic_6":"https://img5.angelyun.com/2026/8_29/oid343127_6.jpeg","lan_7":"cn","sid_7":"16","rid_7":"2353603","src_7":"差评公众号","sub_7":"“人人皆可制造”变得越来越具体","dat_7":"2026-09-29","sex_7":0,"gfw_7":0,"pic_7":"https://img5.angelyun.com/2026/8_29/oid343127_7.jpeg","lan_8":"cn","sid_8":"16","rid_8":"2353603","src_8":"差评公众号","sub_8":"“人人皆可制造”变得越来越具体","dat_8":"2026-09-29","sex_8":0,"gfw_8":0,"pic_8":"https://img5.angelyun.com/2026/8_29/oid343127_8.jpeg","lan_9":"cn","sid_9":"16","rid_9":"2353603","src_9":"差评公众号","sub_9":"“人人皆可制造”变得越来越具体","dat_9":"2026-09-29","sex_9":0,"gfw_9":0,"pic_9":"https://img5.angelyun.com/2026/8_29/oid343127_9.jpeg","lan_10":"cn","sid_10":"16","rid_10":"2353603","src_10":"差评公众号","sub_10":"“人人皆可制造”变得越来越具体","dat_10":"2026-09-29","sex_10":0,"gfw_10":0,"pic_10":"https://img5.angelyun.com/2026/8_29/oid343127_10.jpeg","lan_11":"cn","sid_11":"16","rid_11":"2353603","src_11":"差评公众号","sub_11":"“人人皆可制造”变得越来越具体","dat_11":"2026-09-29","sex_11":0,"gfw_11":0,"pic_11":"https://img5.angelyun.com/2026/8_29/oid343127_11.jpeg","lan_12":"cn","sid_12":"16","rid_12":"2353603","src_12":"差评公众号","sub_12":"“人人皆可制造”变得越来越具体","dat_12":"2026-09-29","sex_12":0,"gfw_12":0,"pic_12":"https://img5.angelyun.com/2026/8_29/oid343127_12.jpeg","lan_13":"cn","sid_13":"16","rid_13":"2353603","src_13":"差评公众号","sub_13":"“人人皆可制造”变得越来越具体","dat_13":"2026-09-29","sex_13":0,"gfw_13":0,"pic_13":"https://img5.angelyun.com/2026/8_29/oid343127_13.jpeg","lan_14":"cn","sid_14":"16","rid_14":"2353603","src_14":"差评公众号","sub_14":"“人人皆可制造”变得越来越具体","dat_14":"2026-09-29","sex_14":0,"gfw_14":0,"pic_14":"https://img5.angelyun.com/2026/8_29/oid343127_14.jpeg","lan_15":"cn","sid_15":"16","rid_15":"2353603","src_15":"差评公众号","sub_15":"“人人皆可制造”变得越来越具体","dat_15":"2026-09-29","sex_15":0,"gfw_15":0,"pic_15":"https://img5.angelyun.com/2026/8_29/oid343127_15.jpeg","lan_16":"cn","sid_16":"16","rid_16":"2353603","src_16":"差评公众号","sub_16":"“人人皆可制造”变得越来越具体","dat_16":"2026-09-29","sex_16":0,"gfw_16":0,"pic_16":"https://img5.angelyun.com/2026/8_29/oid343127_16.jpeg","lan_17":"cn","sid_17":"16","rid_17":"2353603","src_17":"差评公众号","sub_17":"“人人皆可制造”变得越来越具体","dat_17":"2026-09-29","sex_17":0,"gfw_17":0,"pic_17":"https://img5.angelyun.com/2026/8_29/oid343127_17.jpeg","lan_18":"cn","sid_18":"16","rid_18":"2353603","src_18":"差评公众号","sub_18":"“人人皆可制造”变得越来越具体","dat_18":"2026-09-29","sex_18":0,"gfw_18":0,"pic_18":"https://img5.angelyun.com/2026/8_29/oid343127_18.jpeg","lan_19":"cn","sid_19":"16","rid_19":"2353603","src_19":"差评公众号","sub_19":"“人人皆可制造”变得越来越具体","dat_19":"2026-09-29","sex_19":0,"gfw_19":0,"pic_19":"https://img5.angelyun.com/2026/8_29/oid343127_19.jpeg","lan_20":"cn","sid_20":"16","rid_20":"2354545","src_20":"搜狐网","sub_20":"林丹在西班牙被淹的别墅，到底有多“壕”？","dat_20":"2026-09-29","sex_20":0,"gfw_20":0,"pic_20":"https://img5.angelyun.com/2026/8_29/oid343625_0.jpeg","lan_21":"cn","sid_21":"16","rid_21":"2354545","src_21":"搜狐网","sub_21":"林丹在西班牙被淹的别墅，到底有多“壕”？","dat_21":"2026-09-29","sex_21":0,"gfw_21":0,"pic_21":"https://img5.angelyun.com/2026/8_29/oid343625_1.jpeg","lan_22":"cn","sid_22":"16","rid_22":"2354545","src_22":"搜狐网","sub_22":"林丹在西班牙被淹的别墅，到底有多“壕”？","dat_22":"2026-09-29","sex_22":0,"gfw_22":0,"pic_22":"https://img5.angelyun.com/2026/8_29/oid343625_2.jpeg","lan_23":"cn","sid_23":"16","rid_23":"2354545","src_23":"搜狐网","sub_23":"林丹在西班牙被淹的别墅，到底有多“壕”？","dat_23":"2026-09-29","sex_23":0,"gfw_23":0,"pic_23":"https://img5.angelyun.com/2026/8_29/oid343625_3.jpeg","lan_24":"cn","sid_24":"16","rid_24":"2354545","src_24":"搜狐网","sub_24":"林丹在西班牙被淹的别墅，到底有多“壕”？","dat_24":"2026-09-29","sex_24":0,"gfw_24":0,"pic_24":"https://img5.angelyun.com/2026/8_29/oid343625_4.jpeg","lan_25":"cn","sid_25":"16","rid_25":"2354545","src_25":"搜狐网","sub_25":"林丹在西班牙被淹的别墅，到底有多“壕”？","dat_25":"2026-09-29","sex_25":0,"gfw_25":0,"pic_25":"https://img5.angelyun.com/2026/8_29/oid343625_5.jpeg","lan_26":"cn","sid_26":"16","rid_26":"2354545","src_26":"搜狐网","sub_26":"林丹在西班牙被淹的别墅，到底有多“壕”？","dat_26":"2026-09-29","sex_26":0,"gfw_26":0,"pic_26":"https://img5.angelyun.com/2026/8_29/oid343625_6.jpeg","lan_27":"cn","sid_27":"16","rid_27":"2354545","src_27":"搜狐网","sub_27":"林丹在西班牙被淹的别墅，到底有多“壕”？","dat_27":"2026-09-29","sex_27":0,"gfw_27":0,"pic_27":"https://img5.angelyun.com/2026/8_29/oid343625_7.jpeg","lan_28":"cn","sid_28":"16","rid_28":"2354545","src_28":"搜狐网","sub_28":"林丹在西班牙被淹的别墅，到底有多“壕”？","dat_28":"2026-09-29","sex_28":0,"gfw_28":0,"pic_28":"https://img5.angelyun.com/2026/8_29/oid343625_8.jpeg","lan_29":"cn","sid_29":"16","rid_29":"2354545","src_29":"搜狐网","sub_29":"林丹在西班牙被淹的别墅，到底有多“壕”？","dat_29":"2026-09-29","sex_29":0,"gfw_29":0,"pic_29":"https://img5.angelyun.com/2026/8_29/oid343625_9.jpeg","lan_30":"cn","sid_30":"16","rid_30":"2354545","src_30":"搜狐网","sub_30":"林丹在西班牙被淹的别墅，到底有多“壕”？","dat_30":"2026-09-29","sex_30":0,"gfw_30":0,"pic_30":"https://img5.angelyun.com/2026/8_29/oid343625_10.jpeg","lan_31":"cn","sid_31":"16","rid_31":"2354545","src_31":"搜狐网","sub_31":"林丹在西班牙被淹的别墅，到底有多“壕”？","dat_31":"2026-09-29","sex_31":0,"gfw_31":0,"pic_31":"https://img5.angelyun.com/2026/8_29/oid343625_11.jpeg","lan_32":"cn","sid_32":"16","rid_32":"2354545","src_32":"搜狐网","sub_32":"林丹在西班牙被淹的别墅，到底有多“壕”？","dat_32":"2026-09-29","sex_32":0,"gfw_32":0,"pic_32":"https://img5.angelyun.com/2026/8_29/oid343625_12.jpeg","lan_33":"cn","sid_33":"16","rid_33":"2354545","src_33":"搜狐网","sub_33":"林丹在西班牙被淹的别墅，到底有多“壕”？","dat_33":"2026-09-29","sex_33":0,"gfw_33":0,"pic_33":"https://img5.angelyun.com/2026/8_29/oid343625_13.jpeg","lan_34":"cn","sid_34":"16","rid_34":"2354545","src_34":"搜狐网","sub_34":"林丹在西班牙被淹的别墅，到底有多“壕”？","dat_34":"2026-09-29","sex_34":0,"gfw_34":0,"pic_34":"https://img5.angelyun.com/2026/8_29/oid343625_14.jpeg","lan_35":"cn","sid_35":"16","rid_35":"2354545","src_35":"搜狐网","sub_35":"林丹在西班牙被淹的别墅，到底有多“壕”？","dat_35":"2026-09-29","sex_35":0,"gfw_35":0,"pic_35":"https://img5.angelyun.com/2026/8_29/oid343625_15.jpeg","lan_36":"cn","sid_36":"16","rid_36":"2354545","src_36":"搜狐网","sub_36":"林丹在西班牙被淹的别墅，到底有多“壕”？","dat_36":"2026-09-29","sex_36":0,"gfw_36":0,"pic_36":"https://img5.angelyun.com/2026/8_29/oid343625_16.jpeg","lan_37":"cn","sid_37":"16","rid_37":"2354545","src_37":"搜狐网","sub_37":"林丹在西班牙被淹的别墅，到底有多“壕”？","dat_37":"2026-09-29","sex_37":0,"gfw_37":0,"pic_37":"https://img5.angelyun.com/2026/8_29/oid343625_17.jpeg","lan_38":"cn","sid_38":"16","rid_38":"2354545","src_38":"搜狐网","sub_38":"林丹在西班牙被淹的别墅，到底有多“壕”？","dat_38":"2026-09-29","sex_38":0,"gfw_38":0,"pic_38":"https://img5.angelyun.com/2026/8_29/oid343625_18.jpeg","lan_39":"cn","sid_39":"16","rid_39":"2354545","src_39":"搜狐网","sub_39":"林丹在西班牙被淹的别墅，到底有多“壕”？","dat_39":"2026-09-29","sex_39":0,"gfw_39":0,"pic_39":"https://img5.angelyun.com/2026/8_29/oid343625_19.jpeg","lan_40":"cn","sid_40":"16","rid_40":"2354545","src_40":"搜狐网","sub_40":"林丹在西班牙被淹的别墅，到底有多“壕”？","dat_40":"2026-09-29","sex_40":0,"gfw_40":0,"pic_40":"https://img5.angelyun.com/2026/8_29/oid343625_20.jpeg","lan_41":"cn","sid_41":"16","rid_41":"2354545","src_41":"搜狐网","sub_41":"林丹在西班牙被淹的别墅，到底有多“壕”？","dat_41":"2026-09-29","sex_41":0,"gfw_41":0,"pic_41":"https://img5.angelyun.com/2026/8_29/oid343625_21.jpeg","lan_42":"cn","sid_42":"16","rid_42":"2354545","src_42":"搜狐网","sub_42":"林丹在西班牙被淹的别墅，到底有多“壕”？","dat_42":"2026-09-29","sex_42":0,"gfw_42":0,"pic_42":"https://img5.angelyun.com/2026/8_29/oid343625_22.jpeg","lan_43":"cn","sid_43":"16","rid_43":"2354845","src_43":"新智元","sub_43":"OpenAI紧急叫停GPT-6.1","dat_43":"2026-09-29","sex_43":0,"gfw_43":0,"pic_43":"https://img5.angelyun.com/2026/8_29/oid343872_0.jpeg","lan_44":"cn","sid_44":"16","rid_44":"2354845","src_44":"新智元","sub_44":"OpenAI紧急叫停GPT-6.1","dat_44":"2026-09-29","sex_44":0,"gfw_44":0,"pic_44":"https://img5.angelyun.com/2026/8_29/oid343872_1.jpeg","lan_45":"cn","sid_45":"16","rid_45":"2354845","src_45":"新智元","sub_45":"OpenAI紧急叫停GPT-6.1","dat_45":"2026-09-29","sex_45":0,"gfw_45":0,"pic_45":"https://img5.angelyun.com/2026/8_29/oid343872_2.jpeg","lan_46":"cn","sid_46":"16","rid_46":"2354845","src_46":"新智元","sub_46":"OpenAI紧急叫停GPT-6.1","dat_46":"2026-09-29","sex_46":0,"gfw_46":0,"pic_46":"https://img5.angelyun.com/2026/8_29/oid343872_3.jpeg","lan_47":"cn","sid_47":"16","rid_47":"2354845","src_47":"新智元","sub_47":"OpenAI紧急叫停GPT-6.1","dat_47":"2026-09-29","sex_47":0,"gfw_47":0,"pic_47":"https://img5.angelyun.com/2026/8_29/oid343872_4.jpeg","lan_48":"cn","sid_48":"16","rid_48":"2354845","src_48":"新智元","sub_48":"OpenAI紧急叫停GPT-6.1","dat_48":"2026-09-29","sex_48":0,"gfw_48":0,"pic_48":"https://img5.angelyun.com/2026/8_29/oid343872_5.jpeg","lan_49":"cn","sid_49":"16","rid_49":"2354845","src_49":"新智元","sub_49":"OpenAI紧急叫停GPT-6.1","dat_49":"2026-09-29","sex_49":0,"gfw_49":0,"pic_49":"https://img5.angelyun.com/2026/8_29/oid343872_6.jpeg","lan_50":"cn","sid_50":"16","rid_50":"2354845","src_50":"新智元","sub_50":"OpenAI紧急叫停GPT-6.1","dat_50":"2026-09-29","sex_50":0,"gfw_50":0,"pic_50":"https://img5.angelyun.com/2026/8_29/oid343872_7.jpeg","lan_51":"cn","sid_51":"16","rid_51":"2354845","src_51":"新智元","sub_51":"OpenAI紧急叫停GPT-6.1","dat_51":"2026-09-29","sex_51":0,"gfw_51":0,"pic_51":"https://img5.angelyun.com/2026/8_29/oid343872_8.jpeg","lan_52":"cn","sid_52":"16","rid_52":"2354845","src_52":"新智元","sub_52":"OpenAI紧急叫停GPT-6.1","dat_52":"2026-09-29","sex_52":0,"gfw_52":0,"pic_52":"https://img5.angelyun.com/2026/8_29/oid343872_9.jpeg","total":53,"action":"fetch" }
点击朱笔，直抒胸臆