Fast All-Pairs Shortest Paths Algorithm in Large Sparse Graph

Yang, SF; Liu, XD; Wang, YT; He, X; Tan, GM

Yang, SF (通讯作者)，Chinese Acad Sci, Inst Comp Technol, State Key Lab Proc, Beijing, Peoples R China.;Yang, SF (通讯作者)，Univ Chinese Acad Sci, Beijing, Peoples R China.

PROCEEDINGS OF THE 37TH INTERNATIONAL CONFERENCE ON SUPERCOMPUTING, ACM ICS 2023, 2023; (): 277

Abstract

Finding the All-Pairs Shortest Paths (APSP) in a graph is the key for various domains. Motivated by the graphs are sparse in most real-world applicati......

Full Text Link


Links

期刊讨论 | 中国SCI论文 | 期刊主页 | 投稿经验 | 杂志官网 | 投稿链接 | 作者需知 | PMC链接 | Pubmed全文检索