Bellman Ford Complexity