shortest-path

标签

Cards List
#shortest-path

@lxfater: 清华几个人把 Google Maps 用了 41 年的算法给超了 从 1984 年算到现在,41 年没人做到过 那个算法叫 Dijkstra,你没听过没关系,你每天都在用 但这个卡了 40 年突破不了,因为有一道数学上的排序屏障横在中间 …

X AI KOLs Timeline · 4天前

Researchers from Tsinghua University have developed a new shortest-path algorithm with O(m log^{2/3} n) complexity, surpassing Dijkstra's algorithm which had been considered theoretically optimal for 41 years.

0 人收藏 0 人点赞
← 返回首页

提交意见反馈