Decreased the costs for returning edges.