The Floyd-Warshall all-pairs shortest paths algorithm for disconnected and very sparse graphs

Ismail H. Toroslu. The Floyd-Warshall all-pairs shortest paths algorithm for disconnected and very sparse graphs. Software: Practice and Experience, 53(6):1287-1303, June 2023. [doi]

Abstract

Abstract is missing.