Standard Floyd Warshall Algorithm with little modification Now if we find that dis [ i , j ] > dis [ i , k ] + dis [ k , j ] then we modify next [ i , j ] = next [ i , k ]
static void floydWarshall ( int V ) { for ( int k = 0 ; k < V ; k ++ ) { for ( int i = 0 ; i < V ; i ++ ) { for ( int j = 0 ; j < V ; j ++ ) {