BellmanFord actually works.
Link cost changes working for graph 3, but not the others....