A truck must travel from New York to Los Angeles. As shown in the below Figure, a variety of routes are available. The number associated with each arc is the number of gallons of fuel required by the truck to traverse the arc. 1800 Cleveland Phoenix 400 400 900 New York St. Louis 1000 600 1200 Salt Nashville Lake City 1) Formulate as an MCNFP the problem of finding the New York to Los Angeles route t uses the minimum amount of gas. 950 800 1100 900 600 600 Dallas 1300 Los Angeles