FB-APSP: A new efficient algorithm for computing all-pairs shortest-paths

Pereira, DP; Wille, ECG

Pereira, DP (reprint author), Fed Technol Univ Parana UTFPR, Dept Elect, Curitiba, Parana, Brazil.

JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2018; 121 (): 33

Abstract

We describe a new forward-backward method for an all-pairs shortest-paths (APSP) algorithm. While most APSP algorithms only scan edges forward, the al......

Full Text Link


Links

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