Exercises 24.1-6

Run Bellman-Ford algorithm, if we find some u,v pair such that d[v] > d[u]+w(u,v). We just need to repeatedly follow the π value until we get back to u.