A truck must travel from New York to Los Angeles. As shown in Figure 5.44, several routes are available. The number associated with each arc is the number of gallons of fuel required by the truck to traverse the arc. Determine the route from New York to Los Angeles that uses the minimum amount of gas.

Figure 5.44:

Transcribed Image Text:

1800 Cleveland Phoenix 400 400 900 900 1100 1300 950 600 St. Louis Los Angeles New York Dallas 1000 600 800 600 1200 Salt Lake City Nashville