Run the Bellman-Ford algorithm on the directed graph below.

a). using the vertex t as the source. In each pass, relax edges in the same order as in the figure, and show the d and ? values after each pass.

b). change the weight of the edge (t, z) to -6 and run the algorithm again, using the vertex z as the source.

5 2 0 -3 7 9 5 2 0 -3 7 9