Exercise 1 (50 points)
Run the Bellman-Ford algorithm on the directed graph of Figure 1.1, using vertex $t$ as the source. In each pass,
relax edges in the order provided on Figure 1.2, and using the style/format of Figure 24.4 (Textbook) show the $d$
and $\pi$ values after each pass.
It is ok to draw by hand the graphs, take picture(s), and insert as long as it is neat (neatness is worth 15%).
(t, x), (t, y), (t, z), (x, t), (y, x), (y, z), (z, x), (z, s), (s, t), (s, y)
Figure 1.2 Edges Order