This submission is done for Shayne Gilpin, Jerry Jones and Byran Wilson. It implements the A Star search algorithm to find the shortest path from one town to another. It uses the disances between towns, in addition to a heuristic, which is a straight line distance between the destination town and the town currently being traversed.

Start
End