Update the weight of the edges in the warehouse graph