MAXVALUE too large in Bellman Ford. Divided by 2.