A* algorithm is an core algorithm how navigation sensor such as Google maps finds the shortest path with minimum cost. It is significant for self-driving car to drive a destination efficiently.
How to run and see how it works?
- Clone this repository and open Jupyter Notebook in your local machine. Make sure the repository folder should be located correctly, so that Jupyter Notebook can recognize it.
- Open project_notebook.ipynb and run cells from the beginning to end.
You could see also its derived application named route planner with C++. (https://github.com/AndanteKim/CppND-Route-Planning-Project)