Just problem 6

For the graph in the problem above, indicate the value of SP(x) for each vertex x, where SP(x) is the length of the shortest path from the start vertex A to vertex x. You should list all the vertices in topological order, and indicate explicitly, for each vertex, what values are computed and compared to determine SP(x). What vertices form a shortest path from A to I? For the directed graph above, indicate the value of LP(x) for each vertex x, where LP(x) is the length of the longest path from the start vertex A to vertex x. You should list all the vertices in topological order, and indicate explicitly, for each vertex, what values are computed and compared to determine LP(x). What vertices form a longest path from A to I (known as the "critical path")