A python program that lets you build your own graphs and find the shortest path In this python program you can create the roads network of a city that follows a rectangle street plan.

A-Star Search algorithm is one of the best and popular technique used in path-finding and graph traversals. Many games and web-based maps use this algorithm to find the shortest path very efficiently.