Negative-cycle

Bellman-Ford — SSSP with Negative Edges and Cycle Detection

Compute single-source shortest paths in graphs with negative weight edges using Bellman-Ford. V-1 relaxation passes detect negative cycles on the Vth pass.