A* path finding (algorithm)

The A* algorithm for path finding is not the perfect way to find an optimal route between two nodes in a graph, but it is either the best or darned close most of the time and that makes it a fantastic one to learn for both games and apps alike.