What does a dash mounted car GPS do? It gives us directions from point A to point B, adapts our location on that path and then redirects based on the roads.
This all happens thanks to path finding. All roads are branches to trees, and the intersections are nodes. The speed limits and number of lanes are information about the branch.
Discuss further thoughts on the importance of path finding to devices like GPSs. Conduct some research and discuss applications in a specific device