Subjects graph theory

Shortest Route F8A8D0

Step-by-step solutions with LaTeX - clean, fast, and student-friendly.

Use the AI math solver

1. **State the problem:** We need to find the shortest route from Oakdale to Sparrovtown using the given paths and distances. 2. **List the paths and distances:** - Oakdale to Westford: 8.6 km - Westford to Sparrovtown: 11.6 km - Westford to Vindale: 7 km - Vindale to Sparrovtown: 5.7 km 3. **Possible routes from Oakdale to Sparrovtown:** - Route 1: Oakdale → Westford → Sparrovtown - Route 2: Oakdale → Westford → Vindale → Sparrovtown 4. **Calculate the total distance for each route:** - Route 1 distance: $$8.6 + 11.6 = 20.2$$ km - Route 2 distance: $$8.6 + 7 + 5.7 = 21.3$$ km 5. **Compare the distances:** - Route 1 is 20.2 km - Route 2 is 21.3 km 6. **Conclusion:** The shortest route from Oakdale to Sparrovtown is via Westford directly, with a distance of $$20.2$$ km.