Give an example of an application of a graph, in which determining all pairs shortest paths would be of importance. Describe what the vertices, edges and edge weights of the graph represent. Explain the significance of the shortest path for such a graph and why it would be important.