The following picture shows a graph, , with vertices with edge set . Some edge weights are shown, and others are not.
Also below is the resulting matrix from the Floyd-Warshall algorithm. In this matrix, shows the distance between vertex and vertex in the graph. Solve for .
Graph and distance matrix