(S) For the input graph what are the final array entries of the Bellman Ford algorithm from Section 18.2?
With columns indexed by i and rows by vertices:
x | +\infty | +\infty | 5 | 5 | 5 | -1 |
w | +\infty | +\infty | +\infty | -4 | -4 | -4 |
v | +\infty | +\infty | -1 | -1 | -1 | -7 |
u | +\infty | 1 | 1 | 1 | -5 | -5 |
s | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 1 | 2 | 3 | 4 | 5 |