#bellman-ford

1 post(s)

Relax every edge V-1 times, then one more pass for a negative cycle — single-source shortest path when a weight is allowed to be negative.