Cody

Problem 2685. FloydWarshall

Our task is to find shortest paths between every pair of nodes. Floyd-Warshall is a graph algorithm for finding shortest paths in weighted graph. The input of a function will be in weighted adjacency matrix representation. If two vertices does not have any edge than this matrix has Inf value. Function will return a matrix with values of shortest paths between each pair of nodes.

Example :

 input= [0   1  Inf Inf 
        Inf  0   2  Inf
        Inf Inf  0   3
         4   7  Inf  0]
 output= [0   1   3   6
          9   0   2   5
          7   8   0   3
          4   5   7   0]

Solution Stats

77.27% Correct | 22.73% Incorrect
Last Solution submitted on Dec 28, 2018