SDE floyd-warshall algorithm

 // User function template for C++

class Solution {

  public:

    void floydWarshall(vector<vector<int>> &dist) {

        // Code here

        int V=dist.size();

        for(int i=0;i<V;i++){

            

            for(int j=0;j<V;j++){

             for(int k=0;k<V;k++){

                 if(dist[j][i]==1e8||dist[i][k]==1e8)continue;

                 if(dist[j][i]+dist[i][k]<dist[j][k]){

                    dist[j][k]=dist[j][i]+dist[i][k];

                 }

             }    

            }

        }

        

    }

};