Question

To determine the shortest path in terms of lease rates between Boston and Los Angeles.

Short answer

The shortest path is Boston, Chicago, Los Angeles is of length \(2300\).

Step-by-step solution

Given data

The graph representing lease rates

Concept used of Dijkstra’s algorithm

Dijkstra's algorithm allows us to find the shortest path between any two vertices of a graph.

Find the shortest path

Any path from Boston must pass through Chicago or New York.

The path Boston, Chicago, Los Angeles is of length \(2300\).

The path Boston, Chicago, Dallas, Los Angeles is of length \(2800\) .

The path Boston, New York, Dallas, Los Angeles is of length \(2600\) .

So, the shortest path is Boston, Chicago, Los Angeles is of length \(2300\) .