Speeding Up Bellman Ford via Minimum Violation Permutations