Problem 3 A truck must travel from New York to Los Angeles. As shown in the diagram, 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. Use Excel model to determine the route from New York to Los Angeles that uses the minimum amount of gas. (Hint: Similar to the short-route problem). In the excel model, use a single letter or number index to denote the cities instead of typing the full city names. 1800 Cleveland Phoenix 400 400 900 1100 900 950 600 1300 New York St. Louis Dallas Los Angeles 800 600 1000 600 1200 Nashville Salt Lake City 3