#最短路搜索算法

小鱼·币币机 | Croath

1天前

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

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