Our problem deals with a hypothetical $19$th$-$century stagecoach company that transports passengers from California to New York. Although the starting point $($California$)$ and the destination $($New York$)$ are fixed, the company can choose the intermediate states to visit in each stage of the trip.