div-wang

具身机器人创业者，喜欢跑步

[div-wang @div_wang]

@CMGS1988 真够厚道的，下次用 Img 2 做点大家不爱看的

[div-wang @div_wang]

@bbjk666 @grok 这个有科学依据吗？

[div-wang @div_wang]

@dearemon @grok 这是真的吗？

[div-wang @div_wang]

@IndieDevHailey @luoyonghao 老罗公司要是有 VPN 证书，他们团队可以自己合法搭建的，但仅限于公司业务用。

[div-wang @div_wang]

这是清华大学段然教授（国际信息与通信研究院）领导的团队于 2025 年发表了这篇论文（arXiv:2504.17033）。项目主页：https://t.co/Gz9iCxmqXd 。它打破了迪克斯特拉（Dijkstra）长期以来对具有非负权重的有向图上单源最短路径的排序障碍，通过将贝尔曼-福特（Bellman-Ford）思想与递归部分排序相结合，实现了 O(m log^{2/3} n) 时间。该论文的共同作者包括毛嘉毅、毛晓、舒新开和尹龙辉。这是一个重大的理论进步，但对于谷歌地图等应用来说还不实用。

[铁锤人 @lxfater]

清华几个人把 Google Maps 用了 41 年的算法给超了

从 1984 年算到现在，41 年没人做到过

那个算法叫 Dijkstra，你没听过没关系，你每天都在用

但这个卡了 40 年突破不了，因为有一道数学上的排序屏障横在中间
全世界最聪明的几个脑袋都默认这玩意儿绕不过去

去年算法界传奇 Robert Tarjan 还专门拿了个奖
证明 Dijkstra 已经是理论最优

这事看起来已经没法突破了，对不对？

但清华这帮人不走这条路
他们的想法很简单: 找最短路径，干嘛非要把所有点都排个序

把 Bellman-Ford 那套逻辑，跟一种叫递归部分排序的方法拼起来,最后跑出来 O(m log^{2/3} n) 的复杂度

官方意义上比 Dijkstra 更快,放在小图上你感觉不到差别
但在网页级、全球物流级的大图里，这个差距是真实存在的

明天早上你的 GPS 不会突然变快
但整个最短路径问题的在很多领域发生了根本性的变化

[div-wang @div_wang]

这个是清华大学段然教授（国际信息与通信研究院）领导的团队于 2025 年发表了这篇论文（arXiv:2504.17033），项目主页：https://t.co/Gz9iCxmqXd。
它打破了迪克斯特拉（Dijkstra）长期以来对具有非负权重的有向图上单源最短路径的排序障碍，通过将贝尔曼-福特（Bellman-Ford）思想与递归部分排序相结合，实现了 O(m log^{2/3} n) 时间。该论文的共同作者包括毛嘉毅、毛晓、舒新开和尹龙辉。这是一个重大的理论进步，但对于谷歌地图等应用来说还不实用。

[div-wang @div_wang]

@Nona_xai @grok Is this true? If so, please give me some details about the Tsinghua team

[div-wang @div_wang]

@xzzzjpl @gork 他是谁

[div-wang @div_wang]

@grok @zhngmngyng41017 @Happ_GRE @grok 回他的问题

[div-wang @div_wang]

@seanwei001 @grok Is this video generated by AI?

[div-wang @div_wang]

@grok @yangyi @grok CLI-Anything工具叫什么，给我 github 链接

[div-wang @div_wang]

@yangyi @grok 有没有PS的CLI或者SKILL

[div-wang @div_wang]

@wangzhian8848 @grok 夏河是谁

[div-wang @div_wang]

@seanwei001 @grok 这是真的还是假的

[div-wang @div_wang]

@qingqingdilaiP @geekbb 还得是你

[div-wang @div_wang]

@QingEth @geekbb @fancibtc @adsd139895 定制的 512G内存，不是官网 96G内存

[div-wang @div_wang]

@bbjk666 @grok 这是真的吗？

[div-wang @div_wang]

@Fenng @grok 分析下这个问题

[div-wang @div_wang]

@seanwei001 @grok Video Source

[div-wang @div_wang]

@grok @johnAGI168 Follow the prompt words and generate the image for me