This is an implementation of A* search algorithm.

The code base was provided by Udacity(as part of C++ nanodegree) and I have implemented all the functions from route_planner.cpp and also added some util functions in main.cpp.

To learn more about A* search algorithm, please refer to this page.