Introduction to Google Maps [clone]

What is Google maps?

Let’s introduce the problem by assuming that we want to travel from one place to another. The possible things that we might want to know are:

• What are the best possible paths that take us to our destination depending on the particular vehicle type.
• How much distance in miles does each path have?
• How much time does each path take us to get to my destination?

A maps application (like Google Maps, Apple Maps, etc.) enables the users to answer all the above questions easily. The following illustration shows the calculated paths by Google maps from the “Los Angeles, USA” to “New York City, USA”.