#Dijkstra算法

小鱼·币币机 | Croath

1个月前

清华大学的老师和学生们找到了比 Dijkstra 算法更快的最短路搜索算法。看了一眼是 non-negative 权重，我想用不了多久就可以刷新 Bellman-Ford 算法了。图论一直是算法领域我最喜欢的部分，世界大多数场景都是一张无向图。可能是最近唯一会看的纯算法论文了。人类还有希望（打败 vibe coding

#清华大学 #Dijkstra算法 #最短路搜索算法 #算法领域 #图论

𝙩𝙮≃𝙛{𝕩}^A𝕀²·ℙarad𝕚g𝕞

1个月前

一边是用LLM来vibe sort；一边是清华大学新the Dijkstra 算法突破！我又想起了vibe writing；vibe coding；… 然后就是刚写的《最后一个词》三部曲 (The Last Word Trilogy)

#LLM #清华大学 #Dijkstra算法 #技术突破 #vibe