Bellman Ford to the rescue