A truck must travel from New York to Los Angeles. As shown in Figure 5.46, several routes are available. The number associated with each arc is the number of gallons of fuel required by the truck to...

A truck must travel from New York to Los Angeles. As shown in Figure 5.46, 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.46