Floyd–Warshall Algorithm for Sparse Graphs. - Zugan, Dani; Požar, Rok; Brodnik, Andrej (Algorithms, 2025)