Add weights to 'arbitrary' graph
Make bellman-ford terminate