The path is still optimal, but the weight of the edges are not speed or distance but a complex utility function that best represents the needs of the business.