Question: A truck must travel from New York to Los Angeles. As shown in the above figure, several routes are available. The number associated with each arc is the number of gallons of gas required by the truck to traverse the arc. Determine the route from New York to Los
Angeles that uses the minimum amount of gas.
How to find the route from New York to Los Angeles?