Solve for X in the graph and matrix below

Computer Science

The following picture shows a graph, GG, with vertices V=A,B,C,D,EV = {A, B, C, D, E} with edge set EE. Some edge weights are shown, and others are not.

Also below is the resulting matrix DD from the Floyd-Warshall algorithm. In this matrix, D[i][j]D[i][j] shows the distance between vertex ii and vertex jj in the graph. Solve for XX.

Graph and distance matrix Graph and distance matrix

Alex Chumbley by Alex Chumbley
×

Problem Loading...

Note Loading...

Set Loading...