All-Pairs (Floyd-Warshall)

Shortest paths between every pair of nodes at once, O(V³) — good for small/dense graphs.