模型能否实现多媒体输出
保存时间:2026/3/29 20:49:28
寻找《Breaking the Sorting Barrier for Directed Single-Source Short
内容由豆包 AI 生成
能不能找到这篇论文?
已找到这篇论文相关信息, 论文标题为《Breaking the Sorting Barrier for Directed Single-Source Shortest Paths》 ,在
news.ycombinator.com
网站上有对论文摘要的分享 ,链接是
https://news.ycombinator.com/item?id=44153818
。
从摘要可知,这篇论文在比较加法模型中,给出了一种用于在具有实数非负边权的有向图上求解单源最短路径(SSSP)的确定性
O
(
m
l
o
g
2/3
n
)
时间算法。这是首次打破了 Dijkstra 算法在稀疏图上
O
(
m
+
n
l
o
g
n
)
的时间界限的成果,表明 Dijkstra 算法对于单源最短路径问题并非是最优的 。
目前暂未获取到该论文全文的下载链接,你可以通过学校或科研机构的数据库资源,利用论文标题去检索下载;或者尝试通过作者的个人主页、ResearchGate 等学术社交平台联系作者获取。
参考 8 篇资料
快速
编程
帮我写作
视频生成
图像生成
翻译
更多
在此处拖放文件
文件数量:最多 50 个, 文件类型:pdf, txt, csv, docx, doc, xlsx, xls, pptx, ppt, md, mobi, epub
在此处拖放文件
文件数量:最多 50 个, 文件类型:pdf, txt, csv, docx, doc, xlsx, xls, pptx, ppt, md, mobi, epub