floyd-warshall is NOT working.
because there is such statement:
path[i][j] = path[i][j] < path[i][j]+path[j][k]?path[i][j]: path[i][j]+path[j][k]
when executing, there is no way that the above can be reconstructed!!