Find the shortest path (in Mileage) between each of the following pairs of cities in the airline system shown in Figure 1 a) New york and Los Angeles b) Bosotn and San Francisco c) Miami and Denver d) Miami and los Angeles Solution a) NewYork and Los Angeles: Direct route = 2 ,451 miles b) Boston and San Francisco: BOS ? CHI ? SF = 2,715 miles c) Miami and Denver: MIA ? ATL ? CHI ? DEN = 2,109 miles d) Miami and Los Angeles: MIA ? NY ? LA = 3,541 miles.