April 2018
Beginner to intermediate
426 pages
10h 19m
English
Given a map of streets, consider you want to get from point A to point B using the shortest path possible. We can use, as an example for this problem, directions from Santa Monica Blvd to Hollywood Blvd in Los Angeles, as demonstrated by the following screenshot:

This is a very common problem in our lives, and we will use apps such as Apple, or Google Maps, or Waze to try to solve it, especially if you live in a big city. Of course, we also have other constraints involved, such as time or car traffic, but the original problem remains: how do we get from A to B using the shortest path?
We can use graphs to solve this ...