Bellman-Ford

Single-source shortest paths that tolerates negative edge weights