weighted directed graph that can have negative edge weights. distance[u][v] will contain the shortest distance from vertex u to v. 1. For all edges from v to n ...