# 1 A truck must travel from New York to Los Angeles. As shown in Figure 68, a...

## Question:

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

a Use Dijkstraâ€™s algorithm to find the route from New York to Los Angeles that uses the minimum amount of gas.

b Formulate a balanced transportation problem that could be used to find the route from New York to Los Angeles that uses the minimum amount of gas.

c Formulate as an MCNFP the problem of finding the New York to Los Angeles route that uses the minimum amount of gas.

Fantastic news! We've Found the answer you've been seeking!

## Step by Step Answer:

**Related Book For**

## Operations Research Applications And Algorithms

**ISBN:** 9780534380588

4th Edition

**Authors:** Wayne L. Winston