GoogleMap

Functional Requirements

1. System should be able to find the shortest route between two given locations.

Non-Functional Requirements

1. Query the database as less as possible.
2. Limit the search space
3. Build the graph lazily

Demo

1. Before introducing a road between Trichy and Chennai:

   • Total Distance = 575 KM
   • Total Duration = 7 Hours 54 Minutes
   • Citied Visited = 4

2. After introducing a road between Trichy and Chennai:

   • Total Distance = 317 KM
   • Total Duration = 3 Hours 57 Minutes
   • Citied Visited = 2

Note: The distance and duration are approximate values.