In the Floyd-Warshall algorithm, the shortest path cost is computed for any pair of vertices. Additional book-keeping allows us to keep the actual path (list of vertices) on the shortest path.
How can I extend Floyd-Warshall so that for any pair of vertices, the top-K shortest paths are found? For example, for K=3, the result would be that the 3 shortest paths are computed and maintained?
I have been using the Java implementation from Sedgewick.