BitTide
首页
最新
模型
工具
新闻
产品
论文
事件
今日日报
搜索
订阅
English
登录
dijkstra
标签
Cards
List
#dijkstra
@techNmak: 38年来,计算机科学家们认为迪杰斯特拉算法在稀疏图中是最优的。这个逻辑似乎无懈可击…
X AI KOLs Timeline
↗
· 4天前
缓存
来自清华、斯坦福和马克斯·普朗克的五位研究人员开发了一种新的最短路径算法,在稀疏有向图中超越了迪杰斯特拉算法,实现了O(m log^(2/3) n)的时间复杂度,这是自1987年以来的首次改进。
0 人收藏
0 人点赞
← 返回首页
意见反馈
×
提交意见反馈
感谢您的反馈!
提交