Bellman-Ford Algorithm

Accepts negative weights

Detects negative cycles

Algorithm: Relax edges rippling from source.
At end, if d(v) > d(u) + w(u,v), then negative cycle